De toren staat scheef!
Rond 1200 stond er op deze plek al een kerk. De oudste delen die nog bestaan, komen uit de 14e eeuw.
De 75 meter hoge (en scheve) toren werd gebouwd tussen 1325 en 1350. De laatste uitbreidingen staan aan de zijde van de Oude Kerkstraat en zijn gebouwd tussen 1510 en 1536. De preekstoel komt uit 1548 en heeft heel bijzonder houtsnijwerk in renaissancestijl.
In de kerk zijn prachtige praalgraven te zien van onder andere de 17e-eeuwse zeehelden Piet Heyn en Maarten Harpertsz. Tromp. De kleurige ramen zijn van glas-in-lood.