The Portuguese coach was accompanied by his compatriot Nuno Morais in the negotiation, balla.com.cy reported.
Sa Pinto took charge of Iranian football club Esteghlal last season but failed to meet the expectations in the Iranian club.
The 50-year-old coach has previously coached Portuguese teams Moreirense, Braga, Belenenses, Sporting Lisbon, Turkey’s Gaziantep, Brazil’s Vasco da Gama, Poland’s Legia, and Belgian side Standard Liege.