De H. Maria Parochie Walcheren is op 1 januari 2010 ontstaan door een fusie van de HH. Petrus en Paulusparochie in Middelburg en de parochie Zuid Walcheren in Vlissingen en omvat het gehele grondgebied van dit schiereiland. De parochie behoort tot het dekenaat Zeeland en tot het bisdom Breda.

De kerk werd gebouwd in 1951 nadat de Waterstaatskerk in 1940 werd verwoest. De bouwstijl is van de Bossche School met een sobere vormgeving. Het plafond is van gebogen hout. Achter het altaar is er een grote muurschildering te zien.