Partie intégrante du parc archéologique de Paphos, la Villa Thésée est le vestige d'un palais romain datant du IIe siècle après J.-C. Elle se distingue par ses décorations géométriques et ses mosaïques exquises et bien conservées, qui représentent le roi Thésée combattant le mythique Minotaure. (avec tête de taureau et corps humain), et ceux représentant d'autres mythes grecs anciens.