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. 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”. (Bron: Jan Dekkers: “Van Kaatjessteeg tot Padjedijk, herkomst van de Purmerendse straatnamen”). Inkijk in de Kerkstraat met de oude RK kerk vanaf de bovenverdieping Peperstraat 24.