De kruising Hoogstraat, Peperstraat, Breedstraat en Padjedijk werd omstreeks 1570 “De Steenenbrugh” genoemd. Van een plein was toen nog geen sprake. Toen er behoefte kwam aan pleinruimte voor de markt middenin de stad, zijn er aan weerszijden van het Padjedijk enkele huizen gesloopt. Hierdoor ontstond een marktruimte, die al gauw “’t Marcktvelt” werd genoemd. Nadat in 1612 de Beemster is drooggemaakt begon de markt snel te groeien. Om het Marcktvelt te vergroten is in 1633 met vijselaarskunst dit stadhuis zo’n 10 meter achteruit gezet, door erachter in de Peperstraat enkele huizen te slopen. Op het hierdoor ontstane plein werd kaasmarkt gehouden. Nadat in 1850 de toenmalige Grote Kerk wegens bouwvalligheid moest worden gesloopt is een nieuwe veel kleinere kerk gebouwd, waardoor opnieuw veel pleinruimte voor de markt ontstond. Zo zien we door de eeuwen heen een fraai stadsplein ontstaan. In verschillende panden rondom de Kaasmarkt zijn door het marktgebeuren koffiehuizen en cafés ontstaan, waarvan de meesten zijn veranderd in winkels (Bron: Jan Dekkers: “Van Kaatjessteeg tot Padjedijk, herkomst van de Purmerendse straatnamen”).