Vrijeme nastanka Stare džamije i njenu namjenu možemo da posmatramo u sklopu srednjovjekovnog grada Sokola. Stara džamija se nalazi se njegove sjeverne strane. Grad Soko i Stara džamija su odvojeni prirodnim udubljenjem koje je najvjerovatnije bilo premošteno mostom.
Ova srednjovjekovna građevina sagrađena je u prvoj polovini 15. vijeka i predstavlja najstariju džamiju u ovom kraju. Osmanske vlasti su u utvrđenim gradovima podizale džamije za svoje posade. Ovu džamiju narod zove Fethija, a taj naziv dobijale su one džamije u Bosni koje su izgrađene neposredno poslije uspostavljanja osmanske uprave (fetha). Početkom 16. vijeka u sastavu posade grada Sokola nalazili su se i vjerski službenici (imami), a jedan od njih je bio i Hadži Fakih, koji se spominje 1533. godine kao najstariji poznati imam Stare džamije. Džamija je služila svojoj namjeni sve do 1980. godine kada je u Sokolu napravljena nova džamija.
Arheološka istraživanja 1984. godine su pokazala da je najvjerovatnije ovaj objekat prvobitno bio sagrađen kao feudalni dvorac. U srednjovjekovnoj Bosni ovakvi dvorci su se zvali dvori i isticali su se veličinom u odnosu na kuće ostalog stanovništva. Po osmanskom osvajanju, zgrada dvorca je pretvorena u džamiju. Objekat Stara džamija Soko je u osnovi pravougaonog oblika, dimenzija 12,84 m x 7,80 m. Zidovi su rađeni od kamena nepravilnog oblika vezanog krečnim malterom, debljine 80 cm. Prozori i vrata su polukružno zasvedeni i urađeni su od finog obrađenog kamena. Ulazni trijem naknadno je dograđen od pune cigle debljine 40 cm. Na srednjem dijelu južnog zida vidljive su intervencije na zidu, a koje su nastale prilikom izgradnje mihraba. Stropna konstrukcija je drvena. Godine 1934. drvena munara se srušila a izgrađena je nova od kamena.
U novije vrijeme zgrada srednjovjekovnog dvorca iz 15., a od 16. vijeka džamije, detaljno je obnovljena.
Stara džamija Soko u Sokolu 2003. godine proglašena je nacionalnim spomenikom Bosne i Hercegovine.
