Čemaluševu džamiju je 1515. godine projektirao i izgradio Havadža Kemaludin, koji je u to vrijeme bio student. <ref name=":0">{{Citiranje weba|title=Ćemaluša džamija: Podignuta na kraju grada|url=https://ba.ekapija.com/news/193592/cemalusa-dzamija-podignuta-na-kraju-grada|accessdate=2021-06-08|website=ba.ekapija.com}}<cite class="citation web cs1" data-ve-ignore="true">[https://ba.ekapija.com/news/193592/cemalusa-dzamija-podignuta-na-kraju-grada "Ćemaluša džamija: Podignuta na kraju grada"]. ''ba.ekapija.com''<span class="reference-accessdate">. Retrieved <span class="nowrap">2021-06-08</span></span>.</cite></ref> Džamija je imala kamenu [[Minaret|munaru]] smještenu s lijeve strane, krov na četiri vode, pokriven šindrom. Lučni prozori bili su uokvireni [[Žbuka|žbukama]] i [[Vitraj|vitrajima]]. Široki strop iznad [[Mihrab|mihraba]] sa stalaktitima bio je ispunjen sitnim komadićima raznobojnog rezbarenog drveta. [[Abdest]] je izveden na dvije fontane - muškoj i ženskoj.
Uz džamiju je bilo veliko [[groblje]], ograđeno zidom, koje datira iz vremena [[Osmansko osvajanje Bosne|osmanskog osvajanja Bosne]] . Članovi obitelji Hadžimusić, Novo i Dženetić pokopani su u [[Harem|haremu]] Čemaluša. Ratni veteran Mustaj-beg Dženetić, koji je umro 1874. godine, ostavio je stotinu dukata [[Vakuf|vakufu]] u svojoj volji s eksplicitnim ciljem da ga pokopa između dva najstarija [[Mučenik|mučenika]] ' [[Groblje|nadgrobnih spomenika]]. <ref name=":0">{{Citiranje weba|title=Ćemaluša džamija: Podignuta na kraju grada|url=https://ba.ekapija.com/news/193592/cemalusa-dzamija-podignuta-na-kraju-grada|accessdate=2021-06-08|website=ba.ekapija.com}}<cite class="citation web cs1" data-ve-ignore="true">[https://ba.ekapija.com/news/193592/cemalusa-dzamija-podignuta-na-kraju-grada "Ćemaluša džamija: Podignuta na kraju grada"]. ''ba.ekapija.com''<span class="reference-accessdate">. Retrieved <span class="nowrap">2021-06-08</span></span>.</cite></ref>
Nakon dolaska Austrougara, ulica Čemaluša počela je naglo rasti, a tradicionalne bosanske kuće zamijenjene su zgradama koje su se protezale kroz Ferhadiju. <ref>{{Citiranje weba|last=Radiosarajevo.ba|title=FOTO: Kad je pored Vječne vatre stajala džamija...|url=https://radiosarajevo.ba/metromahala/teme/foto-kad-je-pored-vjecne-vatre-stajala-dzamija/167368|accessdate=2021-06-08|website=Radio Sarajevo}}</ref>
