Pafos F.C. won the Cypriot First Division Championship for the first time in the club's history on Sunday, after defeating Aris 4-0 at “Stelios Kyriakides” stadium, in Pafos, for the eighth matchday of the Cyprus League by Stoiximan play-offs.