Prije požara 1871. godine bila je zidana od ćerpića, s drvenom kupolom.
Danas je u zgradi Gradske uprave Grada Tuzla, u sali za kolegije, održana prezentacija projekta obnove i restauracije Atik Behram-begove (Šarene) džamije.
Sastanku je prisustvovao gradonačelnik Jasmin Imamović uz učešće saradnika, te predstavnici Islamske zajednice u BiH.
Ime Atik-ova džamija je dobila zbog toga što je ona, vjerovatno, najstarija tuzlanska džamija, a ime Behram-begova dobila je po tome što je preko puta nje bila smještena Behram-begova medresa, i što je vjerovatno sam ovaj vakif dao da se ona obnovi i održava. Također je zbog svoje ukrašene unutrašnjosti nazivaju i Šarena džamija.
Džamija je sagrađena na jednom manjem brežuljku, veličine je 10x10m i dominira okolinom. Prije požara 1871. godine bila je zidana od ćerpića, s drvenom kupolom. Imala je nakon ponovne izgradnje 1888. godine i kupolu od čvrstog materijala, ali je ona brzo zamijenjena krovom od crijepa. U prizemlju ima deset prozora pravljenih od željeza sa ukrštenim rešetkama.
Unutrašnjost džamije je ukrašena raznim mustrama. Minber je izrađen u arapskom stilu. Munara se sastoji iz više djelova, pa je tako od podnožja do vrha zida džamije četvrtasta sa uskim krovom sa tri strane. Džamija kao i sami harem je osiguran potpornim zidom od kamena sa betonskom pločom. (Tuzlanski.ba)
