Šarena (Časna, Atik, Gradska, Behram-begova) džamija izgrađena je 1888.godine na mjestu gdje je bila najstarija tuzlanska džamija, izgrađena prije 1533. godine. Džamija, medresa i mekteb izgorjeli su u požaru koji je zadesio Donju Tuzlu 1871. godine. Šarenu džamiju projektovao je Franc Mihanović (adaptacije su rađene po projektu Franca Kurila).

Komisija za očuvanje nacionalnih spomenika 2010. godine, proglasila je "Graditeljsku cjelinu – Šarena (Časna, Atik, Gradska, Behram-begova) džamija sa haremom, ulazni portal i mjesto Behram-begove medrese u Tuzli, općina Tuzla", nacionalnim spomenikom Bosne i Hercegovine.