Γράφει η Αρχαιολόγος Λιάνα Σταρίδα
Η εκκλησία αναφέρεται στον κατάλογο IV με αρ. 114 ως S. Andreae, de jure Canonicorum (του εκκλησιαστικού δικαίου) και κατατάσσεται στους λατινικούς ναούς. Ταυτίζεται, σύμφωνα με τον G. Gerola, με την εκκλησία που αναγράφεται στον κατάλογο Ι του 1320 με αρ. 25 ως S. Nicolaus, que est juxta mare (η οποία βρίσκεται κοντά στη θάλασσα).
Βρισκόταν στην παραθαλάσσια περιοχή του Χάνδακα, δυτικά του κόλπου Δερματά προς τον προμαχώνα του Αγίου Πνεύματος (S. Spirito ή S. Andrea), όχι μακριά από το μοναστήρι της Αγίας Πελαγίας. Σε διαθήκη του νοταρίου Αντωνίου Γιαλέα αναφέρεται ως Άγιος Ανδρέας των Λατινικών. Είχε τρία κλίτη, το ένα εκ των οποίων ήταν αφιερωμένο στον Άγιο Νικόλαο. Η εκκλησία καταστράφηκε κατά την οθωμανική περίοδο. Σημειώνω ότι το μοναστήρι της Αγίας Πελαγίας ταυτίζεται στους καταλόγους των εκκλησιών με τον Άγιο Δημήτριο Περάτη.
Είναι πολύ πιθανόν ο προμαχώνας του Αγ. Πνεύματος να ονομάστηκε και προμαχώνας του Αγ. Ανδρέα (όπως αναφέρεται στους βενετικούς χάρτες) λόγω της πολύ κοντά του τρίκλιτης ομώνυμης εκκλησίας.
Δυστυχώς δεν υπάρχει καμια απεικόνιση του Ναού. Μόνο στον χάρτη μπορείτε να δείτε την πιθανή θέση του.