Датируемый 11 веком до н.э., Фоча находится в районе древнего города Фокея (Фоча), важного ионического города. Археологические раскопки показывают, что регион был заселен по меньшей мере 5000 лет назад. Одним из важнейших археологических памятников Фоки является храм Афины, самый древний из обнаруженных на сегодняшний день ионических храмов, построенный на месте храма Кибелы в центре естественной гавани Фоки.
Фоса стала генуэзской торговой колонией в XIII веке, и благодаря хорошо сохранившимся укреплениям этого периода в 2013 году город был включен в предварительный список всемирного наследия ЮНЕСКО.
Стены Фочи представляют собой смесь участков ионического, византийского, генуэзского и османского периодов, некоторые из которых были тщательно восстановлены с использованием тех же технологий строительства, что и у первоначальных строителей.
