Δίπλα στον μεγαλόπρεπο Ιερό Ναό της Παναγίας στον Μασταμπά του Ηρακλείου, βρίσκεται ο μικρός ναός αφιερωμένος στην Αγία Μητέρα.

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

Ο Ιερός Ναός Παναγίτσα προσελκύει πλήθος κόσμου εδώ και πολλά χρόνια από κάθε σημείο του νησιού, που καταφτάνουν παραμονές και ανήμερα της γιορτής της, στις 15 Αυγούστου, για να τιμήσουν και να προσκυνήσουν την Μητέρα όλων.