Grenaa Kirke ligger i den gamle by`s centrum. Den er bygget af munke- sten og granitkvadre. En ombygning har givet kirken dens karakteris- tiske spir flankeret af kamtakker (1870'erne).

Kirken er rejst omkr. 1300, men blev i 1649 ødelagt ved en brand i kirkens indre. Det man ser nu, er et hvælvet kirkerum bygget i 1650'erne. Den ældste alter- tavle er fra Holmens kirke i København.
 
Den købte grenaagenserne og reddede den dermed fra de brande og bombardementer, der kom til at hærge København. Kirken er nyrestaureret i 2001.