Den ursprungliga kyrkan i Regna byggdes troligtvis redan under 1100-talet. I och med att befolkningen i bygden växte så blev den gamla kyrkan för liten och 1785-1787 byggdes en ny kyrka upp i den storlek som den nuvarande kyrkan har.
1913 utbröt en brand under pågående gudstjänst. Alla inventarier kunde räddas men av kyrkan stod bara väggarna kvar.
Den nuvarande kyrkan uppfördes på murarna av den gamla 1914 av Gustav Lindén. Kyrkan försågs då med den karakteristiska men ovanliga lökkupolen på kyrktornet.

Bland kyrkans klenoder utmärker sig ett rökelsekar från 1300-talet som finns att se i Regna kyrka. I samband med 100 års jubileet hösten 2015 fick vi tillbaka de från Historiska museet. Den hänger i glasmontern tillsammans med brudkronor och nattvardssilver.

En brudkrona i silver (som aldrig varit använd i Regna eftersom den bara får bäras av oskulder) förvaras  i kyrkan. Altartavlan av Per Höhrberg med en mängd pikanta detaljer och några av bygdens ansikten gör också kyrkan speciell.