De in 1899 gebouwde Nieuwe Middelkerk te Vlissingen kwam aan het begin van de 20e eeuw zodanig tussen de fabrieksgebouwen van scheepswerf De Schelde te staan, dat het wenselijk bleek om een nieuwe Gereformeerde kerk te bouwen meer in het centrum van Vlissingen. Toen door uitbreiding van scheepswerf De Schelde deze plannen in een stroomversnelling raakten, werd door middel van vrijwillige bijdragen en een fonds een nieuw kerkgebouw bekostigd.
Op 25 augustus 1928 werd de eerste steen gelegd en op 30 mei 1929 werd het nieuwe gebouw aan de Paul Krugerstraat in gebruik genomen.
Na flinke schade door gevechten in Vlissingen in de Tweede Wereldoorlog werd het gebouw in 1946 hersteld. In de jaren '70 werd de kerk omgedoopt tot Petruskerk.
In 2001 is de kerk buiten gebruik gesteld. Er is nog steeds geen herbestemming voor gevonden

 Bron tekst + foto:  http://www.orgelsinzeeland.nl/navigatie_plaats_vlissingen_petruskerk_voorm.htm