Најстарији помен имена Фоче је из 1368. године. Касније се спомиње у домаћим изворима под именом Хотча а од доласка Турака среће се најпре у турским а онда и у домаћим изворима данашњи облик Фоча. У средњем веку у Фочи су постојале две цркве, једна на месту данашње Цареве џамије а друга на десној обали Ћехотине у Каурском пољу. О овим црквама до скоро је постојало само народно предање а данас постоје и докази о њиховом постојању. Џамију је султан Бајазит Други подигао у Фочи 1501. године, али, како се испоставило, на темељима цркве изграђене у средњем веку. Ову тврдњу изнео је историчар Асим Бејтић, у детаље објашњавајући унутрашњу конструкцију…