Az 1550-51-ben épült mecset, a boszniai oszmán építészet egyik mesterműve az 1992 és 1995 közötti délszláv háború áldozatává vált.

Az újjáépítés hivatalosan pénteken kezdődött. Szarajevói sajtóértesülések szerint a körülbelül három éven át tartó munkálatokat egy török állami alapítvány finanszírozza.

A mecset újjáépítésekor részben az egykori épület darabjait használják fel, amelyek a harcok után a Drina folyó partján, a törmelékből kerültek elő. A hiányzó részeket a város környékének kőfejtőiből származó alapanyaggal pótolják.

A munka előkészítésében az Európai Unió és az Egyesült Államok szakértői is együttműködtek. Törökország és a hat országot tömörítő Perzsa-öböl menti együttműködési tanács (GCC) több más jelentős boszniai iszlám épület felújítását és újjáépítését is finanszírozza.

Az építtetője után Hasan Nazir mecsetként is jegyzett Aladza-mecset a klasszikus ottomán stílus egyik legelső alkotása volt Boszniában. Neve "színességet" jelent, belső díszítésére utal. Az épület világos építészeti kompozíciója, egységes szerkezete és megfelelő arányai alapján a boszniai dzsámik mintaképévé vált.