Marian kirkko Vehkalahdella ja Haminassa on seisonut paikallaan ihmisiä palvellen neljän valtakunnan ajan: Ruotsin, Venäjän ja Suomen. Neljäs valtakunta on Jumalan valtakunta, joka pysyy ainoana muiden syntyessä ja kadotessa. Vanhin kirjallinen maininta Pyhän Marian kirkosta löytyy vuodelta 1396. Alkuperäisestä kirkkorakennuksesta on jäljellä seinät. Keskiaikaisuudesta kertoo seinään muurattu kalkkikivinen risti. Kirkon lattian alla ja ympäristössä on vanhoja hautoja. Niistä kertovat muistotaulu asehuoneessa sekä kesällä 1974 kirkkopihaan pystytetty Esko Ahlbergin suunnittelema muistomerkki.