Zamek w Pafos był bizantyjskim fortem zbudowanym w celu ochrony portu. W 1222 roku został zniszczony przez trzęsienie ziemi i odbudowany przez Lusignanów. W połowie XVI wieku został ponownie zniszczony przez Wenecjan i odbudowany w 1592 roku przez Osmanów, kiedy to zajęli wyspę. W okresie brytyjskim zamek służył jako magazyn soli. Znów został uszkodzony przez trzęsienie ziemi i trafił podczas bombardowania portu w Pafos przez siły tureckie w lipcu 1974 roku. Na szczęście zamek nie został całkowicie uszkodzony podczas bombardowania. W 1935 roku zamek został uznany za starożytny zabytek zgodnie z ustawą o zabytkach i dziś odbywają się w nim różne wydarzenia kulturalne.