Das Stelios Kyriakidis-Stadion (ehemals Paphiakos-Stadion) ist das Sportzentrum von Paphos mit einer Kapazität von 8500 Zuschauern. Es wurde 1985 erbaut und 2003 renoviert. Heute ist es der Hauptsitz der Fußballmannschaft von Paphos FC.

Das Sportzentrum ist mit modernen Einrichtungen ausgestattet, darunter:

• Fußballplatz mit Gras
• 400 m Kunststoffmattenbahn
• Diskus-, Speer- und Springanlagen
• Journalistenbüros für Fernsehen, Rundfunk und Presse
• Dopingkontrollraum und Klinik
• Fitnessraum mit Fitnessgeräten, freien Gewichten und Matten zum Gewichtheben
• Umkleideräume
• Kantine
• Sekretariat

Ursprünglich Paphiakos-Stadion genannt, erhielt es am 10. Dezember 2017 seinen heutigen Namen zu Ehren des glorreichen zypriotischen Athleten Stelios Kyriakides. Er war ein Läufer mit besonderem Interesse an Marathons. Er wurde 1910 in Statos, Paphos, aus einer ländlichen Familie geboren und zog später nach Athen. Trotz finanzieller Schwierigkeiten entschloss er sich 1946 aufgrund der davor liegenden deutschen Besatzung, am 50. Boston-Marathon teilzunehmen und eine damals sehr teure Reise nach Amerika zu unternehmen. Als die Ärzte dort ankamen, weigerten sie sich zunächst, ihn laufen zu lassen, da er so hungrig war, dass sie nicht glaubten, er würde das Rennen überstehen. Aber er sagte hartnäckig: „Ich bin gekommen, um für sieben Millionen hungrige Griechen zu rennen.“ In der Tat lief er und beendete als erster in Rekordzeit, die bis in die 1960er Jahre beibehalten wurde. Nach dem Rennen, als John Kelly, der Sieger, gefragt wurde, warum er gegen Kyriakides verlor, gab er die passende Antwort: „Wie könnte ich einen solchen Athleten schlagen? Ich bin für mich selbst gelaufen. Er war für ein ganzes Land gelaufen.“ Am 23. Mai 1946, als Stelios Kyriakides von Amerika nach Athen zurückkehrte, warteten fast eine Million Menschen darauf, ihn anzufeuern.