O Castelo de Paphos foi um forte bizantino construído para proteger o porto. Em 1222 foi destruído por um terramoto e reconstruído pelos Lusignos. Em meados do século XVI, foi novamente destruído pelos venezianos e reconstruído em 1592 pelos otomanos, quando cativaram a ilha. Durante o período britânico, o castelo serviu de armazém para o sal. Foi novamente danificado por um terramoto e foi atingido durante o bombardeamento do porto de Paphos pelas forças turcas em Julho de 1974. Felizmente, o castelo não foi totalmente danificado durante o bombardeamento. Em 1935, o castelo foi declarado monumento antigo ao abrigo da Lei das Antiguidades e hoje acolhe vários eventos culturais.
