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