Die St.-Marien-Kirche steht im Zentrum der alten Hansestadt Rostock im Dreieck von Neuem Markt, Langer Straße und Kröpeliner Straße. Sie ist mit den Straßenbahnlinien 01, 02, 05 und 06 (Haltestelle Neuer Markt) zu erreichen. Im Stadtzentrum von Rostock gibt es für PKW-Reisende genügend ausgeschilderte Parkhäuser und -plätze.