Boczne dobudowania powstały w 1800 roku ze względu na dużą liczbę wiernych, odwiedzających meczet. W 1848 roku zostały one połączone z głównym budynkiem świątyni. Meczet został poważnie uszkodzony podczas II wojny światowej i w trakcie wojny domowej w latach 90. XX wieku. Odbudowano go w latach 1995–2000, a w latach 1998–1999 zainstalowano ogrzewanie podłogowe. W 2004 roku decyzją Komisji do spraw ochrony zabytków narodowych meczet został uznany za Narodowy Pomnik Bośni i Hercegowiny .