Villa Theseus dianggap sebagai bagian integral dari Taman Arkeologi di Paphos. Ini adalah sisa-sisa istana Romawi yang berasal dari abad kedua M. Villa ini dibedakan oleh dekorasi geometrisnya dan mosaiknya yang indah dan terpelihara, yang menggambarkan Raja Theseus melawan makhluk legendaris Minotaur (berkepala banteng dan berbadan manusia) Mitos Yunani kuno lainnya.