La mezquita comenzó a construirse en 1789 por orden de Molla Bey y fue terminada en 1823 durante el mandato de su hijo Ethem Bey, en 1823. A partir del fin de la II guerra mundial fue cerrada al culto por el regimen comunista de Hoxha. En 1991 fue invadida por más de 10000 personas y se considera este hecho como el fin del comunismo en Albania.