Tijdens de derde eeuw na Christus was Paphos nog steeds de hoofdstad van Cyprus en woonde hier ook de Romeinse gouverneur van het eiland. Paphos was uitgegroeid tot een welvarende handelsstad met verschillende reusachtige villa's van de Romeinse elite. Deze villa's werden zonder uitzondering voorzien van mozaïekvloeren van uitzonderlijke kwaliteit, met als thema de Griekse mythologie, en ook nu nog, na meer dan 16 eeuwen, spreken ze enorm tot de verbeelding. Er zijn drie villa's opgegraven door archeologen in Paphos en deze zijn vernoemd naar het hoofdpersonnage van hun belangrijkste mozaïek. Het belangrijkste is het 'huis van Dyonisos' met fantastische mozaïeken over deze Romeinse god van wijn en feesten. Daarnaast heb je ook het 'huis van Theseus' en het recent opgegraven 'huis van Aion', elk met hun eigen goed bewaarde mozaïeken. Als er één ding is dat je moet gezien hebben in Paphos, dan zijn het wel deze mozaïeken.