Ο Ανδρέας καταγόταν από την πόλη Βηθσαϊδά της Γαλιλαίας. Μαζί με τον αδελφό του Σίμωνα Πέτρο, ήταν οι δύο πρώτοι μαθητές του Ιησού που Τόν ακολούθησαν. Για το χριστιανικό του έργο, η Ορθόδοξη Εκκλησία γιορτάζει τη μνήμη του στις 30 Νοεμβρίου, όπου πλήθος πιστών γιορτάζουν με θρησκευτική ευλάβεια στις εκκλησίες που είναι αφιερωμένες στην Χάρη του.

Μία από αυτές είναι και η μικρή πετρόχτιστη εκκλησία του Αγίου Ανδρέα που βρίσκεται στο Πολιτιστικό Κέντρο του Ηρακλείου. Λίγα μέτρα από την ιστορική συνοικία του Λάκκου, η μονόχωρη εκκλησία ξεχωρίζει από τα κόκκινα κεραμίδια και την ιδιαίτερα πέτρα της. Με τις δύο μικρές λευκές κολώνες στην είσοδό της, ο ναός καλεί τον επισκέπτη να εισέλθει στο εσωτερικό του για να θαυμάσει τις υπέροχες αγιογραφίες και να προσκυνήσει τις περίτεχνες εικόνες του Αγίου Ανδρέα.