La première mention de Frechen date de 877. Au XVIe siècle, la ville devient connue pour ses terres cuites, en particulier pour son Bartmannskrug (« pot barbu »). Plus tard, au XVIIIe siècle, y furent ouvertes des mines de lignite ; leur exploitation domina l'économie de la ville jusqu'au début du XXe siècle. En 1891 fut ouverte la première fabrique de briquettes.
Le 2 septembre 1951, Frechen devint une commune incluant les villages de Bachem et de Buschbell. Le 1er janvier 1975, les villages de Grefrath, Habbelrath, Königsdorf et Neufreimersdorf y furent aussi incorporés.