Ναός Αγίου Ανδρέου στα Ξεροστέρνια
Ο ναός του Πρωτοκλήτου Αποστόλου Ανδρέα βρίσκεται στο παραθαλάσσιο τμήμα της περιφέρειας της Σφάκας, στην περιοχή «Ξεροστέρνια». Πρόκειται για ένα μονόχωρο καμαροσκέπαστο ναό με οξυκόρυφο θόλο. Μέσα στο ναό βρίσκονται πακτωμένα τμήμα μικρού κίονα και μικρό κιονόκρανο, πιθανόν βυζαντινής εποχής. Πολύ κοντά στον Άγιο Ανδρέα, στη θέση «Λούτρες», έχουν αποκαλυφθεί κατά την ανασκαφή του Πανεπιστημίου Θεσσαλονίκης δύο λουτρά της πρωτοβυζαντινής περιόδου (7ος-8ος αιώνας), τα οποία συνιστούν σοβαρή ένδειξη για την ύπαρξη ενός βυζαντινού οικισμού στην περιοχή. Τα αρχαιολογικά αυτά ευρήματα, σε συνδυασμό με την σπάνια αφιέρωση του ναού σε έναν από τους πρώτους Αποστόλους και τη θέση του ναού πολύ κοντά στη θάλασσα, επιλογή σπάνια στα μεσαιωνικά χρόνια, οδηγεί στην υπόθεση πως στο σημείο θα υπήρχε ένας παλαιότερος πρωτοβυζαντινός ναός, ίσως μάλιστα μία παλαιοχριστιανική βασιλική.