Atik Behrem-begova (Šarena) džamija je najstarija džamija u Tuzli..
Ime
Ime Atik ova džamija je dobila zbog toga što je ona, vjerovatno, najstarija tuzlanska džamija, a ime Behrem-begova dobila je po tome što je preko puta nje bila smještena Behrem-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.
Arhitektura
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.