Χτισμένος κοντά στο λιμάνι της Σκάλας, ο δισυπόστατος αυτός Ιερός Ναός είναι αφιερωμένος στον Αγιο Φωκά (η Εικόνα είναι κρητικής τέχνης 16ου αιώ) και στην Αγία Αικατερίνη. Κατά το παρελθόν υπήρχε εκεί ένας παλαιός ναός αλλά κατά το έτος 1900 ένας μεγαλύτερος ναός ανεγέρθηκε από τον Ιερέα της Εκκλησίας, Αρχιμανδρίτη Κύριλλο. Οικία του ιερέα ήταν το σημερινό Κέντρο Ορθοδόξου Πολιτισμού και Πληροφορήσεως.