U Kraljevoj Sutjesci, mjestu koje je izuzetno značajno za cjelokupnu Bh. historiju, i u kojoj su se odigrali važni historijski događaji nalazi se i džamija. Prema predaji, sagradio ju je turski osvajač sultan Mehmed II el-Fatih 1463. godine prilikom pohoda na Bosnu i osvajanju Bobovca.