Prva džamija u tutinskom kraju izgrađena je u selu Gradac 1764. godine A. Gradac je malo selo na Gornjoj Pešteri, koje administrativno i katastarski pripada općini Tutin A. Danas ga čine svega 17 domaćinstava A.
Ova džamija je izgrađena od klesanog kamena i ima dimenzije 9×11 metara A. Prema predanjima, prva drvena džamija je izgrađena bratstvom Hadžića iz sela Naboje, a kasnije je zamijenjena kamenom džamijom A.
Džamija je kroz povijest nekoliko puta renovirana, a zadnja renovacija krova izvršena je 2004. godine A. Ova džamija je jedan od simbola i kulturnog naslijeđa Gornje Peštere A.
