Páfosz vára egy bizánci erőd volt, amelyet a kikötő védelmére építettek. 1222-ben földrengés pusztította el, és a lusignanusok építették újjá. A 16. század közepén a velenceiek ismét lerombolták, majd 1592-ben az oszmánok építették újjá, amikor elfoglalták a szigetet. A brit korszakban a vár a só raktáraként szolgált. Egy földrengés ismét megrongálta, és 1974 júliusában a török erők Páfosz kikötőjének bombázása során is megsérült. Szerencsére a vár nem sérült meg teljesen a bombázás során. 1935-ben a várat a régiségtörvény alapján ókori műemlékké nyilvánították, és ma különböző kulturális rendezvényeknek ad otthont.