De ‘Stompe Toren’ dateert uit de 13e eeuw en werd gebouwd met middeleeuwse bakstenen, de zogenaamde kloostermoppen. Oorspronkelijk had de toren een gemetselde spits en fungeerde hij als belangrijk baken voor de scheepvaart op het IJ. Tijdens het beleg van Haarlem staken belegeraars in 1573 de kerk in brand, waardoor alleen de kerkmuren en de toren overeind bleven. Daarna werd het gebouw hersteld voor de protestante eredienst, maar in 1747 richtte een zware storm opnieuw grote schade aan. Om die reden verrees in 1764 het huidige kerkgebouw op deze plek.

80 jaar later, in 1844, werd de toren gehalveerd en verdween de spits, waarmee de toren zijn huidige hoogte van 20 meter kreeg. Sindsdien staat hij bekend als de ‘Stompe Toren’. Vanaf 1880 gebruikte men het gebouw niet langer voor kerkdiensten. Hierdoor trok het kunstenaars aan en ontwikkelde het zich tot een plek voor culturele ontmoetingen. Sinds 1983 beheert Cultureel Centrum Stompe Toren de kerk met toren. Tegenwoordig is het een levendige locatie voor concerten, exposities, huwelijken, lezingen en andere bijeenkomsten.