Paphos jest jak ogromne muzeum na świeżym powietrzu - od chwili przekroczenia jego bram, czuć magię Historii. Nie bez powodu UNESCO wpisało Paphos w całości na listę dziedzictwa kulturowego i przyrodniczego świata. Początki miasta sięgają starożytnego, XIV wieku p.n.e., ale dokładnej daty powstania Paphos nikt nie zna. Według mitologii greckiej u malowniczych wybrzeży tego miasta wyłoniła się z piany morskiej Afrodyta - grecka bogini miłości. Jej kult w regionie Paphos był bardzo silny i świadczy o tym słynna na cały świat Świątynia Afrodyty, pochodząca z XII wieku p.n.e. Niewiele młodszy jest także "Dom Dionizosa" z bardzo dobrze zachowanymi mozaikami czy antyczne pomniki, dzieła greckich rzeźbiarzy. Późniejszy okres, wczesnochrześcijański, również zostawił wspaniałą spuściznę: katakumby Aja Solomoni, pręgierz św. Pawła i liczne kościoły pierwszych chrzescijan. Przy takiej ilości zabytków i atrakcji Paphos rozwinęło doskonałą infrastrukturę turystyczną: wybór bardzo dobrych hoteli i restauracji, zabiegi pielęgnacyjne i odnowę, mnóstwo sklepów i pamiątek, a także sprawną sieć komunikacyjną. Dopełnieniem dla tego czterdziestotysięcznego miasteczka jest luksusowe pole golfowe na przedmieściach i malownicza okolica, również przystosowana do turystycznego trybu życia: z winnicami, regionalnymi tawernami i miejscami noclegowymi.