One of the first recorded contacts between Poland and Cyprus was in 1364, during a meeting of kings, princes and noblemen at the famous Congress of Kraków.

In the 19th century Polish travelers again started visiting Cyprus, with growing numbers after the British gained control of the island after the Russo-Turkish War (1877–1878).

In 2009, Archbishop Leon of Karelia and all Finland suggested that Cyprus, Poland and the Finnish Orthodox Church claim the restoration of their cultural heritage from the EU.

[4][5][6] Between 1971 and 2000, Poland and Cyprus concluded 15 agreements on subject such as air transport, trade, visas, shipping and taxation.

[7] For example, in September 1998 the countries signed an agreement in Nicosia that defined exchanges in the fields of science, education, culture, art, archaeology, sports and communications.

[8] In August 2008, the Polish Ambassador in Nicosia Zbigniew Szymanski said that since EU accession the two countries have found additional areas for closer cooperation, and stressed the close contacts between the leaders of Poland and Cyprus.