Jabarkan Rekonstruksi dan perluasan dari Arena Toše Proeski

Proyek tribun selatan dirancang pada tahun 1977 oleh arsitek Dragan Krstev dan Todorka Mavkova. Pembangunan stadion dalam bentuk yang sekarang dimulai pada tahun 1978, dengan pembangunan tribun selatan, yang membutuhkan waktu penyelesaian dua tahun.

Rekonstruksi dan perluasan dimulai setelah penundaan yang lama dengan pelaksanaan proyek pada bulan Januari 2008. Pembangunan tribun utara yang baru selesai pada bulan Agustus 2009 dan telah digunakan pada 2 Agustua 2009, untuk peringatan Hari Nasional Republik Makedonia "Ilinden". Sepuluh hari kemudian, pada tanggal 12 Agustus, tim nasional Republik Makedonia memainkan pertandingan persahabatan melawan juara dunia Spanyol, sebagai bagian dari peringatan 100 tahun sepak bola di Makedonia.

Rekonstruksi tribun selatan mulai dilakukan pada tahun 2009, yang diselesaikan pada tanggal 30 Juli tahun itu untuk pertandingan antara FK Rabotnički dan Liverpool FC.

Segera setelah itu, dimulai pembangunan tribun baru di barat dan timur. Pada pertengahan Juli 2012, sebagian besar stadion ini telah selesai mengalami rekonstruksi dengan lapangan dan lintasan atletik baru. Pada 25 Juli 2012, FK Vardar menghadapu FC BATE Borisov dalam babak kualifikasi kedua Liga Champions UEFA. Pada November 2016, Philip II Arena berganti nama menjadi Telekom Arena karena kesepakatan sponsor dengan Makedonski Telekom.