Tämä Neitsyt Marialle omistettu kirkko on Haminan vanhin rakennus, joka muistutti rakennusajankohtanaan jyrkkine harjakattoineen ja jykevine harmaakiviseinineen nykyistä Pyhtään kirkkoa. Kirkko mainitaan ensimmäisen kerran asiakirjassa jo 1300-luvun lopulla.

Vuoroin itään, vuoroin länteen marssivat sotajoukot polttivat ja ryöstivät kirkkoa vuosisatojen aikana niin, ettei sen esineistöstä ja seinä- ja kattomaalauksista ole jäänyt jäljelle paljonkaan. Keskiaikaisen ulkomuotonsa kirkko säilytti kuitenkin aina Haminan paloon 1821 asti. Arkkitehti Carl Ludvig Engel uudisti palon vaurioittaman kirkon uusklassiseen tyyliin.

Kesäaikana kirkko on avoinna klo 11–16. Kirkon museohuoneessa esitellään kirkollista elämää 1700-luvulta lähtien.

Syys- ja talviaikana Marian kirkko ei ole säännöllisesti avoinna, mutta kirkkoon pääsee tällöinkin tutustumaan ottamalla yhteyttä seurakunnan palveluaulaan p. (05) 210 3000 tai seurakuntamestari Seija Kormuun, p. 050 594 3876.