Op ongeveer vijftien kilometer ten oosten van het huidige Pafos ligt bij het dorp Kouklia de antieke stad Palaipafos, oud Pafos. Het was een van de machtigste stadstaten van Cyprus en vooral bekend om het heiligdom van Aphrodite, een van de belangrijkste bedevaartsoorden van de antieke wereld. Volgens de overlevering werd de stad na de Trojaanse Oorlog gesticht door Agapenor, koning van Tegea in Arcadië. Samen met Nea Pafos staat Palaipafos op de Werelderfgoedlijst van UNESCO.
Van het heiligdom en de stad zijn vooral funderingen, muurresten en enkele mozaïeken bewaard gebleven. Het terrein ligt op een heuvel met uitzicht over de kustvlakte en de zee. Het museum is gevestigd in een middeleeuws landhuis uit de tijd van de Lusignans, die hier een suikerplantage hadden. Je ziet er vondsten uit de opgravingen, waaronder een zwarte kegelvormige steen die als symbool van de godin werd vereerd. Een bezoek is goed te combineren met de rots van Aphrodite, die een paar kilometer verderop aan de kust ligt.
