Šimtmečius Rostoko turgaus aikštėje ir miesto siluete dominuoja galingas Marijos bažnyčios ("St. Marien") pastatas. Tai miesto istorijos liudijimas ir paminklas, liudijantis apie miesto istoriją ir jo svarbą viduramžių miesto plėtros klestėjimo laikotarpiu. Dabartinė jo forma - kelių statybos etapų rezultatas. Jie atspindi XIII-XV a. būdingus stilistinius pokyčius ir didėjančius užmojus pietinės Baltijos jūros regiono dalies miestų sakralinėje architektūroje. Buvusi katalikų bažnyčia, dabar protestantų šventovė, garsėja daugybe gotikinių paminklų, iš kurių seniausias - 1290 m. bronzinė krikštykla. Bažnyčios viduje taip pat yra XVI a. pagrindinis altorius ir viduramžių astronominis laikrodis - vienintelis originalus ir vis dar veikiantis tokio tipo mechanizmas Vokietijoje . Niurnbergo laikrodininko Hanso Düringerio 1472 m. sukurtas astronominis laikrodis tebeveikia pagal savo laikrodžio mechanizmą iš tų laikų, kai jis buvo pastatytas. Vėlyvosios gotikos laikrodžio dalys - žiedas su zodiako ženklais apatinėje dalyje, keturių senovės pasaulio išminčių reljefai, o viršutinėje dalyje - laikrodžio ciferblatas su mėnulio fazėmis ir evangelistų simboliais.