Pafos jest jednym z najbardziej atrakcyjnych pod względem turystycznym miast na Cyprze. Znajdujące się tu zabytki starożytne, bizantyńskie i średniowieczne zostały wpisane na listę UNESCO.
Według tradycji podanej przez Homera w Iliadzie, Pafos założył król Tegei Agapenor wracając spod Troi. Mitologia zaś wskazuje, że to właśnie tu, z piany morskiej wynurzyła się bogini Afrodyta.
Miejsce, gdzie leży Pafos było zamieszkane od czasów neolitu. W okresie bizantyjskim i w średniowieczu istniały tu ogromne twierdze, których ruiny podziwiać można do dziś. Znajduje się tu także kilka ciekawych kościołów z cennymi polichromiami wnętrz.
Do najważniejszych zabytków Pafos należy kompleks grobowców, nazywanych "królewskimi", pochodzących z okresu między IV w. p.n.e., a III w. n.e. Wiele z nich ma duże rozmiary i wygląda jak stworzone w skałach pałace, co dało podstawę do twierdzenia, że mogli w nich zostać pochowani przedstawiciele władzy.
W okresie rzymskim w Pafos istniało wiele willi oraz bogato zdobionych budynków użytku publicznego. Do dziś zachowały się wspaniałe mozaiki w tak zwanym Domu Tezeusza i Ajona przedstawiające sceny mitologiczne, rodzajowe oraz motywy roślinne i geometryczne.
Pafos jest także miejscem, gdzie przybywają licznie pielgrzymi. Jest to jeden z przystanków podróży misyjnej św. Pawła i znajduje się na szlaku tego świętego wytyczonego na Bliskim Wschodzie oraz w Grecji i Włoszech. Najbardziej znanym miejscem związanym z Apostołem jest kościół Agia Kyriaki Chrysopolitissa, gdzie znajduje się kamień, przy którym miał być biczowany.
