De geschiedenis van het kerkgebouw op het Oranjeplein te Oost-Souburg gaat terug tot 1247. In de begintijd bezat de kerk een kapel die gewijd was aan de heilige Nicolaas, de beschermheer van de zeelieden. Naar dat verleden verwijst de naam Open Haven. Boven de ingang staat echter het jaar 1603 (of 1605). Het gebouw werd namelijk eerst tijdens de Beeldenstorm van 1566 en vervolgens tijdens het beleg van Middelburg in 1574 ernstig vernield. Bij de herbouw, die in 1603 werd voltooid, werden toren en schip verhoogd en verdween het koor. De kerk had in de Tweede Wereldoorlog opnieuw te lijden van oorlogshandelingen. Er volgde een grondige renovatie van vooral het interieur. Het naoorlogse interieur moest in 2007 wijken in verband met andere opvattingen over eredienst en functionaliteit. De stichting Vrienden van de Historische Kerk Souburg probeert het gebouw te maken tot een huis voor alle Souburgers, dat niet alleen op zondag wordt gebruikt, maar doordeweeks ook voor concerten, huwelijken en allerlei culturele evenementen en bijeenkomsten.
