Η Παναγία της πλατείας (Piazza delle Erbe = πλατεία των δημητριακών = η λαχαναγορά τους) ή Madonnina, βρισκόταν στην αρχή των οδών 1821 και Κατεχάκη. Στους καταλόγους των εκκλησιών του Χάνδακα αναγράφεται άλλοτε ως λατινική και άλλοτε ως ελληνική εκκλησία.

Στην οθωμανική περίοδο μετατράπηκε στο τέμενος Ρεϊσούλ Κιουτάμπ Χατζή Χουσεΐν Εφέντη και μεταγενέστερα ονομάστηκε «Αραστάς» (= Κλειστή Αγορά), από όπου πήρε το όνομα της η περιοχή, γνωστή μέχρι σήμερα σε όλους τους Ηρακλειώτες.

Μετά την ενσωμάτωση της Κρήτης στο ελληνικό κράτος, η Παναγία του Φόρου ανασκευάστηκε ριζικά και χρησιμοποιήθηκε ως κλειστή αγορά. Το 1961, γκρεμίστηκε και στη θέση της κτίστηκε το ξενοδοχείο Ελ Γκρέκο. Στις ανασκαφές που πραγματοποιήθηκαν κατά την κατεδάφιση, κάτω από το μνημείο αποκαλύφθηκε ναός της Β΄ Βυζαντινής περιόδου.