Putopisac Evlija Čelebija 1664. godine prolazio je tada čuvenim trgovačkim putem Sarajevo – Zvornik. Ostavio je zapis o džamiji na visokoj špicastoj stijeni i gradu podno stijene. “U gradu ima mala Ebu'l Fethova džamija (Sultan Mehmed II Fatih, op.a.), kuće: ćehajina (starješina naselja), imamova, mujezinova i kapidži (vratareva). Zatim ima žitnica, džebhana (oružnica), pet šahi-topova, dizdar (zapovjednik tvrđave) i dvadeset i osam prisutnih vojnika posade.”
“Kakav ste mi vi Bosanac kad ne znate za Kušlat?! To vam je na onom dijelu puta koji od Zvornika vodi prema središnjoj Bosni, a poznat je po tome što je tu sagrađena prva džamija u Bosni,” zapisao je Ivo Andrić u svojim djelima.