According to the history of this holy island, at the spring of 45 AD, Apostle Paul, Apostle Varnavas and Mark the Evangelist arrived at the largest port of Cyprus at that time, Salamina. However the spread of Christianity to the island encountered obstacles from the pagans.