Už z najstarších dochovaných písomných nálezov sa dozvedáme, že Košolná tvorila fíliu suchovskej farnosti. Vznik fary je treba datovať do roku 1240. Terajší kostol Sv. Martina bol dokončený v roku 1710. Farskú budovu dal postaviť v rokoch 1871 –
Najvýznamnejšou miestnou cirkevnou pamiatkou je filiálny kostol Povýšenia sv. Kríža. Postaviť ho dal miestny roľník Andrej Štrbík, o čom dodnes svedčí nápis nad oltárom: IN HONOREM EXALTATATES S: CRUCIS EX VOTO CURAVIT DNUS: ANDREAS STRBIK. ANO 1732. RENOV 1803. Z miestnych sakrálnych pamiatok je nutné spomenúť ešte štyri kamenné a dva drevené kríže.