Kjølsdalen kyrkje er ei langkyrkje i tre med 350 sitjeplassar. Kyrkja vart vigsla 13. september 1940 av biskop Andreas Fleischer.
Arkitekt: Riksarkitekt Fr. Crawfurd-Jensen - etter kopi av teikningar til Hildrestrand kyrkje i Møre og Romsdal.
Byggmeister: Firmaet Brattvåg