Vrangstrup Kirke er meget lille, men alligevel en af Sjællands mest stemningsfulde og maleriske kirker. I 1893 og 1915-16 blev der fremdraget kalkmalerier fra 1490'erne, som er bevaret. Altertavlen og prædikestolen (begge fra 1650) stammer fra det Schrøderske Værksted i Næstved og er meget smukke.
I pinsen 2005 indviedes Ulrich Rössings Jerusalemssten.
Kirken er åben i dagstimerne.