Budynek kościoła usytuowany jest w centralnej części Skomielnej Czarnej. Miejsce to nazywane jest przez miejscowych "pod dworem".  Jadąc przez Skomielną Czarną od strony Tokarni budynek kościoła zobaczymy po prawej stronie, trochę powyżej poziomu drogi, tuż przed skrzyżowaniem dróg prowadzących do Makowa Podhalańskiego i na Koskową Górę ( przeczytaj "Turystyka" ). Do kościoła prowadzą bardzo efektowne schody, które zaczynają się przy drodze. Tuż przy kościele znajduje się parking na kilka samochodów. W środku znajduje się wspaniały drewniany ołtarz, a na nim łaskami słynący Obraz Najświętszej Maryi Panny Kołomyjskiej - kopia obrazu Matki Bożej Częstochowskiej namalowana w malarni Jasnogórskiej 8 grudnia 1635 r. przez kapłana paulińskiego Stanisława Brzeżańskiego. Obraz ten przekazano parafii w Skomielnej Czarnej w kwietnu 1966 roku. Na ołtarzu głównym znajdują się też obrazy Serca Jezusowego oraz Nawiedzenia Najświętszej Maryi Panny, które wyszły spod ręki artystki Jadwigi Rymar z Krakowa. Pozostałe elementy wystroju są dziełem artystów ludowych z Podhala.

Kościół budowano w latach  1957-1960, według planów inż. Ottona Fedaka. Budowę prowadził inż. Eugeniusz Wójcik, a nad całością czuwał ówczesny proboszcz parafii O. Piotr Paluch.

12 pażdziernika 1958 roku J.E.Ks. dr. Biskup KAROL WOJTYŁA - ówczesny sufragan Archideicezji Krakowskiej dokonał poświęcenia kamienia węgielnego.

Aktu poświęcenie kościoła pod wezwaniem Nawiedzenia Najświętszej Maryi Panny dokonał w dniu 27 listopada 1960 roku bp sufragan archidiecezji krakowskiej ks. dr Julian Groblicki.