Βασιλική Α
Η άλλη παλαιοχριστιανική βασιλική στη θέση Αγ. Νικόλαος, 2 χλμ ανατολικά του Λιμένος Χερσονήσου έχει χτιστεί πιθανόν σε περιοχή όπου προυπήρχε ρωμαϊκός ναός. Είναι τρίκλιτη με εξέχουσα πεντάπλευρη αψίδα, νάρθηκα και ορθογώνιο αίθριο.
Αψιδωτό εγγεγραμμένο πρόσκτισμα, πιθανώς βαπτιστήριο, σώζεται ανατολικά και επαφή με το νότιο παστοφόριο της βασιλικής που σήμερα έχει σκεπαστεί από τη θάλασσα. Διατηρούνται πολύ καλής ποιότητας μωσαϊκά δάπεδα που υπερέχουν των δαπέδων της βασιλικής Β του Καστρίου, από πλευράς θεματολογίας και τεχνικής. Τα ίχνη προσκτίσματος εξωτερικά του βόρειου τοίχου του νάρθηκα, τετράγωνου σχήματος που περικλείει ένα άλλο σε σχήμα D, ίσως ήταν πύργος του τύπου των βασιλικών της Συρίας.
