Džamija u Kraljevoj Sutjesci proglašena je nacionalnim spomenikom od oktobra 2003.godine. Nacionalni spomenik čini džamija i harem sa mezarjem. Prema legendi ovu džamiju je sagradio Mehmed II Osvajač 1463.godine.
Ova džamija predstavlja mjesto okupljanja tradicionalne vjerske manifestacije „Mevlud u Kraljevoj Sutjesci“ koja se obilježava svake godine posljednji petak u mjesecu augustu.
Smatra se nastarijom džamijom, ali i najstarijim sačuvanim objektom iz osmanskog razdoblja u Bosni i Hercegovini.