De naam Kerkstraat refereert aan een kerk. Eind 16de eeuw is aan de zuidkant van de Kerkstraat, toen “Op ’t Oevert” geheten een Rooms Katholiek schuilkerkje ontstaan op de plaats waar nu het Waagplein ligt. Toen dit rond 1620 in Purmerend bekend werd, ontstond de naam Paepestraat. Rond 1670 werd eveneens aan de zuidkant van de Kerkstraat dicht naast de katholieke schuilkerk ook een Evangelisch Luthers huiskerkje gebouwd. In 1708 werd een nieuw katholiek (schuil)kerkje gebouwd, dat in de Franse tijd werd vergroot en vernieuwd. Na de invoering van de grondwet in 1848, waarbij godsdienstvrijheid werd ingesteld, werd in 1858 werd een nieuwe neo-gotische Katholieke kerk gebouwd. Deze werd in 1954 weer afgebroken om plaats te maken voor een moderne grotere kerk. Dit gebouw is in 1989 door de Katholieken verlaten en met de gemeente Purmerend geruild met de voormalige hervormde Kerk op de Kaasmarkt. Het kerkgebouw werd gedeeltelijk gesloopt en omgebouwd tot theater “De Purmaryn”. Toen ook de pastorie en de kerkenhuisjes aan de Kerksteeg zijn gesloopt ontstond het Waagplein (Bron: Jan Dekkers: “Van Kaatjessteeg tot Padjedijk, herkomst van de Purmerendse straatnamen”). Plaatsen van de eerste steen voor de bouw van de RK kerk