Η κατασκευή του τζαμιού ξεκίνησε το 1791 ή το 1794 από τον Μολλά Μπέη και ολοκληρώθηκε το 1819 ή το 1821 από τον γιο του Χατζή Εθεμ Μπέη, εγγονό του Σουλεϊμάν Πασά . [1] [2]

Την εποχή που χτίστηκε ήταν τμήμα σύνθετων κτιρίων που συνθέτουν το ιστορικό κέντρο των Τιράνων. Μπροστά του βρισκόταν το παλιό Παζάρι, στα ανατολικά το Τζαμί του Σουλεϊμάν Πασά, που χτίστηκε το 1614 και καταστράφηκε κατά τη διάρκεια του Β' Παγκοσμίου Πολέμου, και στα βορειοδυτικά το τέμενος Καραπίτσι. [3]

Κατά τη διάρκεια μίας περιόδου ολοκληρωτισμού υπό το κομμουνιστικό καθεστώς της Σοσιαλιστικής Λαϊκής Δημοκρατίας της Αλβανίας, το τζαμί έκλεισε, κηρύχθηκε ιστορικό διατηρητέο μνημείο και υποβλήθηκε σε αναστήλωση στα τέλη της δεκαετίας του 1960 και στις αρχές της δεκαετίας του 1970. [4] Στις 18 Ιανουαρίου 1991, παρά την αντίθεση των κομμουνιστικών αρχών, 10.000 άνθρωποι εισήλθαν στο κτήριο φέροντας σημαίες . Αυτή ήταν η αρχή της πτώσης του κομμουνισμού στην Αλβανία[5] και μία εκδήλωση- ορόσημο για την αναγέννηση της θρησκευτικής ελευθερίας στη χώρα.

Το Τζαμί σήμερα, αποτελείται από ένα αρχιτεκτονικό συγκρότημα μαζί με τον Πύργο του Ρολογιού των Τιράνων .Οι ξεναγήσεις στο τζαμί γίνονται καθημερινά, αλλά όχι κατά τη διάρκεια της προσευχής. [6] Οι επισκέπτες πρέπει να βγάλουν τα παπούτσια τους πριν εισέλθουν στο εσωτερικό δωμάτιο.