Trudno określić datę powstania miejscowości, ale z jej początkami na pewno związane jest osiedlanie się na stałe na kolejnych polanach mieszkańców Podhala. Dlatego pierwsza nazwa Kościeliska brzmiała: Polany. W dokumentach historycznych nazwa Kościelisko pojawia się pod koniec XVIII w., gdy jest mowa o przynależności jej mieszkańców do kolejnych parafii. Polaniorze intensywnie zabiegali o swoją parafię, kościół i księdza. Można o tym przeczytać w ich korespondencji z 1909 r. do ówczesnego metropolity krakowskiego kard. Jana Puzyny. Hierarcha przystał na prośby górali i polecił ks. Kazimierzowi Kaszelewskiemu organizowanie placówki duszpasterskiej.
Rozpoczęła się budowa świątyni, która trwała 5 lat. Parafię w 1923 r. erygował bp Adam Sapieha. Zanim ją utworzono, Kościelisko należało do parafii Czarny Dunajec, Chochołów i Zakopane. Obecnie wspólnota współtworzy dekanat zakopiański, a administracyjnie należy do gminy Kościelisko.