Herlufmagle Kirkes ydre er præget af en istandsættelse i 1886. Indvendig er bygningen sat i stand mellem 1951 og 1965 ved arkitekt Marinus Andersen. Kirken er rig på gravminder bl.a. et sandstensmonument fra 1634, et epitafiemaleri og flere gravstene. Desuden findes en prædikestol fra det schrøderske værksted.

6 fresco malerier af Rud Pedersen fra 1951 bryder væggene i koret.

I vinterhalvåret åbnes kirken kun ved henvendelse hos præsten eller graver Tom Jørgensen 5550 1865 (12.00-12.30) eller 5550 1813 (privat) som kan kontaktes alle dage, dog undtagen mandag.

Det er Sydsjællands største landsbykirke.