Kølkær Kirke er opført i 1891 og er en rødstensbygning med kobbertag. Altertavlen er fra 1500-tallet og stammer fra den gamle Herning Kirke. Kirken er omfattende restaureret i 1971, med bl.a. Ølandsstengulv. Kirkeskibet er ophængt ved 100 års jubilæet i 1991 og er bygget af Andreas Nissen, Varde.
Adgang kan altid arrangeres.