Paphos slott var ett bysantinskt fort som byggdes för att skydda hamnen. År 1222 förstördes det av en jordbävning och återuppbyggdes av lusignanerna. I mitten av 1500-talet förstördes det återigen av venetianerna och återuppbyggdes 1592 av ottomanerna när de intog ön. Under den brittiska perioden fungerade slottet som lager för salt. Det skadades återigen av en jordbävning och träffades under de turkiska styrkornas bombning av Paphos hamn i juli 1974. Lyckligtvis skadades slottet inte helt och hållet under bombningen. År 1935 förklarades slottet som ett fornminnesmärke enligt lagen om antikviteter och i dag är det värd för olika kulturevenemang.
