Zu den eindrucksvollsten Sehenswürdigkeiten von Paphos zählen die Königsgräber im Stadtteil Nea Paphos. Die Totenstadt der Ptolemäer stammt aus dem 3. Jahrhundert vor Christus und zeugt von dem einstigen Reichtum der Bewohner der Region. Jedoch wurden hier keine Könige bestattet, sondern Staatsoberhäupter und ranghohe Beamte mit ihren Familien. Unter den reichen Grabfunden befinden sich kunstvolle Keramiken, eine elfenbeinerne Pyxis sowie Münzen und Goldschmuck. Besuchen Sie das Archäologische Bezirksmuseum von Paphos, welches neben vielen der ausgegrabenen Gegenstände auch römische Gläser und Tonwaren zeigt. Nicht weniger interessant ist das Byzantinische Museum mit alten Buchdrucken und kostbaren Ikonen des 12. bis 18. Jahrhunderts. Aus der Römerzeit des 2. und 3. Jahrhunderts stammen die Häuser des Archäologischen Parks am Hafen, welche mit meisterhaften Bodenmosaiken glänzen. Einen respektablen Anblick bieten hier das Amphitheater und der Tempel des Heilgottes Asklepion. Besichtigen Sie auch das mittelalterliche Kastell am Hafen - das bekannteste Wahrzeichen von Paphos -, welches 1592 von den Osmanen auf den Trümmern eines byzantinischen Forts errichtet wurde.