O castelo de Pafos foi un forte bizantino construído para protexer o porto. En 1222 foi destruído por un terremoto e reconstruído polos lusignanos. A mediados do século XVI foi destruído de novo polos venecianos e reconstruído en 1592 polos otománs cando cativaron a illa. Durante o período británico o castelo serviu como almacén de sal. Foi danado de novo por un terremoto e foi alcanzado durante o bombardeo do porto de Pafos polas forzas turcas en xullo de 1974. Afortunadamente, o castelo non foi totalmente danado durante o bombardeo. En 1935 o castelo foi declarado monumento antigo pola Lei de Antigüidades e hoxe acolle diversos eventos culturais.
