El castell de Pafos va ser un fort bizantí construït per protegir el port. L'any 1222 va ser destruït per un terratrèmol i reconstruït pels Lusignan. A mitjans del segle XVI va ser novament destruït pels venecians i reconstruït el 1592 pels otomans quan van captivar l'illa. Durant el període britànic el castell va servir com a magatzem de sal. Va tornar a ser danyat per un terratrèmol i va ser afectat durant el bombardeig del port de Pafos per part de les forces turques el juliol de 1974. Afortunadament, el castell no va resultar totalment danyat durant el bombardeig. L'any 1935 el castell va ser declarat monument antic per la Llei d'Antiguitats i avui acull diferents actes culturals.
