The modern city encompasses the former municipality of Schoten as well as parts that previously belonged to Bloemendaal and Heemstede.
Haarlem je dobil status mesta ("stadsrechten") leta 1245, čeprav so prvo mestno zidovje zgradili leta 1270.