Paphos gaztelua portua babesteko eraikitako bizantziar gotorleku bat zen. 1222an lurrikara batek suntsitu eta lusignantarrek berreraiki zuten. mendearen erdialdean berriro suntsitu zuten veneziarrek eta 1592an berreraiki zuten otomandarrek uhartea liluratu zutenean. Britainiar garaian gazteluak gatza biltegi gisa balio zuen. Lurrikara batek berriro kaltetu zuen eta turkiar indarrek 1974ko uztailean Pafosko portua bonbardatu zutenean jo zuten. Zorionez, gaztelua ez zen guztiz kaltetu bonbardaketan zehar. 1935ean Antzinateko Legearen arabera antzinako monumentu izendatu zuten gaztelua eta gaur egun hainbat kultur ekitaldi hartzen ditu.
