While two cathedrals (Eastern Orthodox and Catholic) were built, as of 2016 Muslims in Albania still had no central mosque and had to pray in the streets.

In 1992, then president, Sali Berisha, laid the first stone of the mosque to be constructed near Namazgah square, close to the Albanian parliament.

[4][5] In 2015, Turkish president Recep Tayyip Erdoğan visited Albania for the inauguration ceremony of the mosque.

[5] The mosque was officially opened on October 10, 2024, in a ceremony at which the Turkish president Recep Tayyip Erdoğan and Albanian prime minister Edi Rama delivered speeches.

[6] The mosque has been constructed on a 10,000-square-metre (110,000 sq ft) parcel of land near Albania's parliament building.