Най-старите документи, в които се разказва за укрепения град Бихач датират още от 1260 година. През Средновековието той се развивал като кралски град с крепост, два манастира, няколко църкви, много търговски сгради и къщи и редица отбранителни кули.
По-късно през 1592 година, една от средновековните църкви на Бихач, посветена на Свети Антони е превърната в джамия. Наречена е Фетия. Името идва от думата фет, което означава победа. По това време готическата камбанария на сградата била използвана за минаре. Но минарето, което ще откриеш днес там е издигнато на нейно място около 1863 година. Когато посетиш джамията не забравяй да видиш и малкия харем близо до нея.
В старата църква някога е имало и девет надгобни плочи положени в пода на джамията. Днес можеш да им се порадваш в Националния музей в Сараево.