Paphos Castle var et byzantinsk fort, der blev bygget for at beskytte havnen. I 1222 blev det ødelagt af et jordskælv og genopbygget af lusignanerne. I midten af det 16. århundrede blev det igen ødelagt af venetianerne og genopbygget i 1592 af osmannerne, da de erobrede øen. I den britiske periode fungerede slottet som lager for salt. Det blev igen beskadiget af et jordskælv og blev ramt under de tyrkiske styrkers bombning af Paphos' havn i juli 1974. Heldigvis blev slottet ikke totalt beskadiget under bombningen. I 1935 blev slottet erklæret for et oldtidsminde i henhold til loven om oldtidsminder, og i dag er det vært for forskellige kulturelle arrangementer.
