Built between 1541 and 1561 by Gazi Husrev-beg's quartermaster, Vekil-Harrach after whom it was originally named.[1] It was used by pilgrims (hadžije) in the city before their joinery Mecca from here, it was named the Pilgrim's mosque.[2]