U neposrednoj blizini tvrđave, u srcu Gornje Mahale, smještena je jedna od najneobičnijih džamija u Bosni i Hercegovini. Izgrađena 1812/1813. godine, Dizdareva džamija već dva vijeka plijeni pažnju posjetilaca, ne samo svojom arhitekturom, već i dirljivim predanjima koja prate njeno ime. Za razliku od većine džamija na Balkanu, ova bogomolja nema munaru, a njena kamena kupola od sedre vješto je skrivena pod četverovodnim drvenim krovom, što je čini rijetkim arhitektonskim draguljem koji se savršeno uklapa u panoramu kraljevskog grada.

Ime ove džamije predmet je brojnih priča koje fasciniraju turiste. Prema jednoj verziji, naziv potiče iz vremena kada su džamiju kao manju mahalsku bogomolju primarno koristile žene za svoje ibadete. Druga, znatno emotivnija priča, kaže da je njen graditelj, Sulejman-beg Kulenović, tadašnji dizdar (zapovjednik) Jajačke tvrđave, podigao ovo zdanje kao uspomenu na svojih sedam kćeri. Legenda kaže da su sve kćerke preminule dok je on obavljao hodočašće u Mekki, te je neutješni otac džamiju posvetio njima.