Holms kyrka är troligen från 1200-talet. Den är helgad åt det norska helgonet Sankt Olof. Vid kyrkan fanns redan på 1000-talet en begravningsplats.
Kyrkan byggdes till på 1600-talet och interiören är från 1700-talet. Då tillkom bland annat altaruppsatsen (som skänktes av överstelöjtnant Gustav Mentzer 1727), predikstolen (i provinsiell barockstil av bildhuggaren Isac Schullström 1742) och takmålningarna (som är gjorda av den berömde kyrkomålaren Georg Shüffner 1742). Kyrkan fick sin första orgel 1855. Originalorgeln finns dock numera i Melleruds församlingshem. Den senaste renoveringen av kyrkan genomfördes 1992, då både in- och utsidan av kyrkan gjordes i ordning. Dopfunten i täljsten är från 1200-talet.
Vid Holms kyrka startar en pilgrimsled, som i början användes för vallfärder till Nidaros (Trondheim) och Olav den Heliges grav.