Prema predaji, sagradio ju je turski osvajač sultan Mehmed II el-Fatih 1463. godine prilikom pohoda na Bosnu i osvajanju Bobovca.
Zanimljiv podatak je da je ova džamija sagrađena za samo tri dana. S obzirom da nikad tokom historije nije rušena ili značajnije oštećena, zadržala je prvobitni oblik.
Legenda kaže da su se tokom pohoda sultana Fatiha, na ovom mjestu prije izgradnje džamije, vršile obredne molitve pod otvorenim nebom, a za računanje vremena sultan bi koristio štap zaboden u zemlju.
Jednoga dana na štapu se pojavio mrav koji se kružno kretao po štapu, a sultan je to shvatio kao znak da na ovom mjestu treba napraviti džamiju, što je malo zatim i uradio.
Kameni Spavač
