Cyprus and Armenia share strong historical and cultural ties, Minister of Education, Sport and Youth Athena Michaelidou said on Friday in a post on X during her official visit to Yerevan, at the invitation of her Armenian counterpart.