Ενοριακός Ναός Αποστόλου Παύλου
Μετά τη σταδιακή εγκατάσταση των κατοίκων του Αγίου Ιωάννη στην περιοχή των Φέρµων από τις αρχές της δεκαετίας του 1960, κρίθηκε αναγκαία η ανέγερση νέου Ιερού Ναού για να εξυπηρετούνται οι λειτουργικές ανάγκες τους. Ο µονόχωρος ευµεγέθης καµαροσκεπής ναός θεµελιώθηκε την 1η Μαΐου 1969 σε οικόπεδο που δώρισε στην Ενορία ο Ιωάννης Κοπανάκης και µετά την ολοκλήρωση των οικοδοµικών εργασιών τα Ιερά Εγκαίνια τελέσθηκαν από τον Μητροπολίτη Ιεραπύτνης και Σητείας Φιλόθεο τον Β´ στις 13 Σεπτεµβρίου 1970. Αφιερώθηκε στον πρωτοκορυφαίο Απόστολο Παύλο, γιατί σύµφωνα µε την τοπική προφορική παράδοση, που διατηρείται αιώνες, ο Απόστολος των Εθνών, κατά την τέταρτη αποστολική περιοδεία του και κατά τη µετάβασή του στη Ρώµη, αποβιβάστηκε στον τόπο αυτό λόγω τρικυµίας για ανεφοδιασµό. Μάλιστα υπάρχει και σπήλαιο στην παραλία, που αναφέρεται ως «σπηλιά του Αποστόλου Παύλου». Το γεγονός περιγράφει και ο Άγγλος περιηγητής Bernard Randolph που επισκέπτηκε την περιοχή το έτος 1687, σηµειώνοντας σχετικά: «Ανατολικά της Ιεράπετρας περίπου 10 µίλια, επισκέφτηκα ένα µοναστήρι µέσα σε µια σπηλιά δίπλα σε ένα βουνό, εκεί όπου λέγεται ότι ο Απόστολος Παύλος κήρυξε. Σ’ αυτή την σπηλιά είναι µια εκκλησία µε 12 κολώνες κοµµένες από το βράχο και είναι γεγονός ότι οι χριστιανοί την έκτισαν νύκτα και σε διάστηµα µηνός». Σε ανάµνηση αυτού του γεγονότος δόθηκε το όνοµα του Αποστόλου Παύλου στον ναό, ο οποίος από το έτος 1974 αποτελεί τον Ενοριακό ναό της νέας οµώνυµης Ενορίας των Φέρµων.
Ο ναός εορτάζει στις 29 Ιουνίου, εορτή της µνήµης των Πρωτοκορυφαίων Αποστόλων Πέτρου και Παύλου.