Από τα πρώτα χρόνια ύπαρξης του χωριού Σκοτίνα, η σχέση της με την Ορθόδοξη Εκκλησία ήταν πάρα πολύ στενή, από την οποία εξήλθαν πάρα πολύ κληρικοί, σε σημείο να αποκτήσει το προσωνύμιο “Παπαδοχώρι”.

Από την Σκοτίνα, καταγόταν και ο Πατριάρχης Αλεξανδρείας Καλλίνικος (1800-1889), ο οποίος χρημάτισε Μητροπολίτης Μυτιλήνης, Θεσσαλονίκης, Πατριάρχης Αλεξανδρείας και Οικουμενικός Πατριάρχης Κωνσταντινουπόλεως αλλά δεν αποδέχτηκε τον τελευταίο θρόνο και παραιτήθηκε.

Ο Ιερός Ναός της Κοίμησης της Θεοτόκου στην Άνω Σκοτίνα του Κάτω Ολύμπου, κτίστηκε το 1862 με φροντίδα του πατριάρχη Αλεξανδρείας Καλλίνικου. Οικοδόμησε το ναό εκ βάθρων στα θεμέλια παλιότερης εκκλησίας. Πρόκειται για ρυθμό τρίκλιτης βασιλικής με γυναικωνίτη.