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