Džamija u Gradacu jedna je od najstarijih džamija na Gornjoj Pešteri. Podignuta je 1764. godine, a temeljna rekonstrukcija džamije izvršena je u periodu od 1933. do 1937. godine, kada je na mestu stare izgrađena potpuno nova džamija. Džamija je dimenzija 9 x 11 metara i sagrađena je od klesanog kamena. U samom naselju Gradac u opštini Tutin inače postoje ostaci starog utvrđenja za koje se veruje da su ga podigli još Iliri. Arheološki nalazi sa ovog lokaliteta, ostaci srednjovekovnih nekropola i stećaka, upućuju i na postojanje bogumilskih naseobina na ovom području koje je od davnina poznato po velikim nalazištima krečnjaka.