Dating back to at least 1266, the building was originally the Gothic-style Church of St Anthony, but was converted to a mosque after the city finally fell to the Ottomans in 1592 - the name derives from the Arabic word for 'victory'. However, several of the church's features were left intact including the high arching main entrance and the intricate rose-shaped window directly above it. There is also a small adjacent burial ground with nine Muslim gravestones in varying states of disrepair. Plans are currently on the drawing board to construct a new modern mosque outside the city centre and turn the Fethija into a museum.