Ιδρύθηκε το 1981 από τους Ανδρέα και Αναστασία Τσόκκου, τους μέχρι σήμερα επικεφαλής της εταιρείας. Το ξεκίνημα σηματοδοτήθηκε με πρώτη ανάπτυξη το συγκρότημα οργανωμένων διαμερισμάτων, Tsokkos Holidays στην Αγία Νάπα. Το 1989 ακολούθησε το πρώτο ξενοδοχείο της εταιρείας, Tsokkos Beach Hotel 4*.
