When the Ottomon Turks were slaughtering the native Cyprus, many escaped to Palestine as refugees and took care of them. Unlike Israeli's, they were grateful and went back to their homeland after the war was over. Ever since then, the Palestinians and the Cyprian maintained a strong bond with each other. There is a documentary about it in aljazeera.
Clinton: U.S. must "make clear" to Putin that Russia cannot be creating chaos in Syria (Reuters)
from the article: Cyprus upgrades Palestinian diplomatic mission to embassy status