De voormalige R.K. Sint Jacobuskerk uit 1858 heeft niet lang dienst gedaan. Aangezien de parochie flink groeide en het kerkgebouw grote gebreken vertoonde door onvakkundige bouw werd gedacht aan verbouwing. Men besloot eerst om een nieuwe kerk te bouwen op de te dempen Pottekaai maar dit plan ging niet door. Met toestemming van de bisschop werd een stuk grond aangekocht aan de Singel. Daar kon een geheel vrijstaande kerk verrijzen. Op 30 november 1910 ging de eerste paal de grond in en na een voorspoedige bouw werd de kerk op dinsdag 19 december 1911 al ingewijd. De kerk werd toegewijd aan Onze Lieve Vrouw van de Heilige Rozenkrans.
In 1936 werd het kerkgebouw flink uitgebreid onder leiding van architect J. van Velsen uit Haarlem. Op zondag 29 januari 1939 werd de vernieuwde kerk weer in gebruik genomen. In de Tweede Wereldoorlog werd het gebouw veel schade toegebracht door zeventien voltreffers in de nacht van 1 op 2 november 1944. De daaropvolgende inundatie van Walcheren bracht nog meer schade. Na 1360 uur werken door de parochianen werd het kerkgebouw op de laatste zondag van september 1945 weer in gebruik genomen. Momenteel bestaan er plannen om een nieuwe kerk te bouwen op dezelfde plaats.

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