Қалъаи Пафос як қалъаи Византия буд, ки барои муҳофизати бандар сохта шудааст. Соли 1222 он дар натиҷаи заминларза хароб шуда, аз ҷониби Лусигнянҳо аз нав барқарор карда шуд. Дар миёнаҳои асри 16 он аз ҷониби Венетсияҳо хароб карда шуд ва дар соли 1592 аз ҷониби Усмониён ҳангоми забт кардани ҷазира дубора барқарор карда шуд. Дар давраи Бритониё қалъа ҳамчун анбори намак хизмат мекард. Он бори дигар дар натиҷаи заминларза хароб шуд ва ҳангоми бомбборони бандари Пафос аз ҷониби нерӯҳои турк дар моҳи июли соли 1974 осеб дид. Хушбахтона, қалъа дар вақти бомбгузорӣ комилан осеб надидааст. Дар соли 1935 қалъа тибқи Қонуни ёдгориҳои қадимӣ эълон шуда буд ва имрӯз дар он чорабиниҳои гуногуни фарҳангӣ баргузор мешаванд.