Mohutná středověká pevnost chránila paphoský přístav už za byzantských časů. Dnešní podoba pochází z dob benátské a osmanské správy. Vstupní most nad vodním příkopem vytváří dramatický nástup a připomíná strategický význam místa.