Η Αγία Μαρίνα του Τσαλικάκι, υπήρξε μετόχι του Τούρκου Αγά Τσαλικάκι και συμπεριλαμβάνεται στις απογραφές του 1881 και του 1900 με το συλλογικό όνομα» Μετόχια» που βρίσκονται γύρω από το Ηράκλειο.
Στην απογραφή του 1940 αναφέρεται για πρώτη φορά ως Τσαλικάκιον και στη θέση που βρίσκεται η σημερινή εκκλησία το 1961 υπήρχε ένα μικρό εκκλησάκι.
Αργότερα δημιουργήθηκε ένας άλλος ναός λίγο μεγαλύτερος ενώ ο τρίκλιτος ναός της Αγίας Μαρίνας- από τον οποίο πήρε το όνομα και η περιοχή- της Υπαπαντής του Κυρίου και του Αγίου Νικολάου με τη σημερινή του μορφή εγκαινιάστηκε το 1986 κι έκτοτε αποτελεί το σήμα κατατεθέν της συνοικίας
Από το 2000 φυλάσσεται στο ναό τμήμα των λειψάνων της Αγίας τα οποία έφεραν από τη Μικρά Ασία πιστοί και τα παρέδωσαν στην ενορία και οι πιστοί έχουν την ευκαιρία να τα προσκυνούν σε κάθε λειτουργία.
Θαύματα που ‘εχουν καταγραφεί.
Η εκκλησία είναι ιδιαίτερα προσφιλής όχι μόνο στους κατοίκους της ευρύτερης περιοχής του Μαλεβιζίου αλλά και γενικότερα του νομού Ηρακλείου.
Έτσι, εκτός από το Γάζι, το Καβροχώρι , την Αμμουδάρα και τους υπόλοιπους οικισμούς του Δήμου Μαλεβιζίου, σύσσωμη η κοινωνία συμμετέχει από την παραμονή στον εορτασμό που εως και τα προηγούμενα, τουλάχιστον, χρόνια, κρατούσε μέχρι και τις πρώτες πρωινές ώρες!