The mahala (residential quarter) of the Vekil Harč Mustafa mosque came into being beteween 1540 and 1545, and the Hajjis' mosque in the middle of the mahala was built between 1541 and 1561.

Tradition has it that that the founder of the mosque, Vekil Harč, was the quartermaster of Bosnia's governor Gazi Husref Bey. It was the custom in Sarajevo to see hajjis off on departure for the pilgrimage outside this mosque.

Sarajevo hajjis would first pray in the mosque and then leave for Mecca via Alifakovac and the Goats Birdge. Another endower of this mosque, in addition to Vekil Harč Mustafa, was the wealthy Sarajevo merchant Hajji-Bešlija Mustafa. He built a bakery and mekteb (junior school) alongside the mosque; both wer demolished after World War I.

Hajji Vekil Harč Mosque, Sarajevo

During the great fire that swept thorough Sarajevo following the campaign by Prince Eugene of Savoy in 1679, the Hajjis’ mosque was damaged, but quickly repaired by the local inhabitants.

The mosque was renovated on several occasions; extensive renovations were carried in 1938, as recorded by the inscription above the entrance. In 1938 Hajji Hasan-aga Neziragić gave orders for restoration works to be carried on the mosque.

The timber roof structure was replaced and the hollow tile cladding was replaced by red tiles. The sofas and musanderas were rebuilt. Repairs were carried out to the broken nišan tombstones in the mosque harem.

In 1959 the courtyard wall was replaced by a new one.