Aan de overzijde van het stadhuis moet al in de dertiende eeuw een kapelletje ontstaan zijn, wat in 1416 uitgroeide tot een zelfstandige parochiekerk. Deze kerk brandde met de stadsbrand van 1519 af, waarna een nieuwe grotere driebeukige hallenkerk is gebouwd. Deze kerk stond met de voorgevel aan de gevellijn van de Hoogstraat en de noordkant met die van de Breedstraat. De koorgevel stond op de plaats, waar nu het voormalig kaaspakhuis Achter de Kerk 6 staat. Wegens bouwvalligheid is het kerkgebouw in 1850 gesloopt, waarna een nieuwe kerk, de huidige Koepelkerk gebouwd is, sinds 1989 St. Nicolaaskerk. Het oppervlak van deze kerk is zo’n 40% van het oude kerkgebouw, waardoor voor de kerk ook weer pleinruimte ontstond (Bron: Jan Dekkers: “Van Kaatjessteeg tot Padjedijk, herkomst van de Purmerendse straatnamen”).