Herlev kirke er over 600 år gammel. Den er bygget i slutningen af middelalderen.  

Man kan, på en gravsten inde i kirken, læse at det er en mand der hedder Matthis Jensen som har bygget kirken. Det er nu ikke helt sandt. Man ved at kirken blev bygget tidligere, men Matthis Jensen byggede kirken større.  

Kirken er bygget med store røde mursten. Den kalder man for munkesten. Inde i kirken er der mange fine og meget gamle ting. Der er en rigtig gammel prædikestol og nogle endnu ældre lysekroner.  

Det ældste i kirken er dog de to flotte kalkmalerier. Det ene forestiller historien om Sct. Jørgen der redder prinsessen fra den drabelige drage. Det andet forestiller Matthis Jensen og noget man kalder for nådestolen. Her er Gud, Jesus og Helligånden. Helligånden er vist som en due.  

Duen er vist flere gange i kirkerummet. I dåbsfadet, på kalkmaleriet og i den himmel der er over prædikestolen.