Pe vremea cand Haarlemul era unul dintre cele mai importante orase ale tarii, iar regii Olandei aveau palate si acolo, adica pe la jumatatea secolului al XIV-lea, asupra orasului s-au abatut o serie de incendii, care au decimat Haarlemul, inclusiv castelul Contelui de Olanda, Wilhelm al II-lea.

Contele a cedat orasului terenul cu ruinele afumate, si pe acel loc s-a ridicat in acelasi secol Primaria, al carei corp central dateaza din Evul Mediu, dar fatada ei caracteristica a fost construita abia prin secolul al XVII-lea.

In fata ei, in Grote Markt, au loc duminica si lunea targuri si bazare – duminica piata este plina de florarese, targoveti si mici (sau mai mari) producatori care te imbie cu tot felul de bunatati traditionale, fructe, legume, branzetusi si dulciuri apetisante, iar lunea e targ de imbracaminte si accesorii, plus panzeturi.

In interiorul Primariei sunt gazduite multe picturi si tapiserii care ilustreaza istoria orasului si a oamenilor sai de vaza: contii Olandei se regasesc intr-unul dintre tablouri, altul povesteste legenda scutului din Haarlem, altul ilustreaza atacul de la Damietta (din timpul Cruciadelor), si asa mai departe.