Проектът за южната трибуна е представен през 1977 г. от архитектите Драган Кръстев и Тодорка Мавкова от македонската фирма „Бетон“. Строежът на стадиона в сегашния му вид започва през 1978 г. с изграждането на южната трибуна, която е завършена за две години. Реконструкцията и разширяването започва след почти 30-годишно закъснение през януари 2008 г. Новата северна трибуна е завършена през 2009 г. и стадиона е открит на 2 август за Националния празник [[Илинден|„Денят на Републиката“]].<ref>{{Цитат уеб| уеб_адрес = http://www.novamakedonija.com.mk/NewsDetal.asp?vest=819104281&id=19&setIzdanie=21753| заглавие = Утре се отвара „Арена Филип Втори Македонски“| достъп_дата = 07.04.2013| издател = Нова Македониjа| език-скрит = 1| език = mk}}{{Dead link|date=март 2021 |bot=InternetArchiveBot |fix-attempted=yes }}</ref> Десет дни по-късно Националния отбор на Република Северна Македония играе приятелски мач на стадиона срещу световния шампион [[Национален отбор по футбол на Испания|Испания]]. Мачът е част от честването на „100 години футбол в Република Македония“.<ref>{{Цитат уеб | уеб_адрес = http://www.macedonianfootball.com/index.php?option=com_content&view=article&id=1426:macedonia-to-host-spain&catid=13:international&Itemid=64| заглавие = Macedonia to host Spain | достъп_дата = 07.04.2013 | издател = Macedonianfootball.com| език-скрит = 1| език = en}}</ref> Реконструкцията на южната трибуна започва през месец юни 2009 г. и е завършена през юли 2010 г. за мача между „[[ФК Ливърпул|Ливърпул]]“ и „Работнички“.<ref>{{Цитат уеб | уеб_адрес = http://www.liverpoolecho.co.uk/liverpool-fc/liverpool-fc-news/2010/07/22/liverpool-fc-to-face-fk-rabotnicki-in-uefa-europa-league-qualifier-100252-26912088/| заглавие = Liverpool FC to face FK Rabotnicki in UEFA Europa League qualifier| достъп_дата = 07.04.2013 | дата =22.06.2010 | издател = Liverpool Echo| език-скрит = 1| език = en}}</ref> Скоро след това започва и изграждането на новите западна и източна трибуни. До средата на месец юли 2012 г. по-голямата част от стадиона е завършен с изграждането на нов тревен терен и писти за [[лека атлетика]]. На 25 юли ФК „Вардар“ играе футболен мач срещу [[ФК БАТЕ Борисов|ФК „БАТЕ Борисов“]] от втория квалификационен кръг на [[Шампионска лига 2012/13|Шампионска лига]] на новооткрития стадион.<ref>{{Цитат уеб | уеб_адрес = http://macedonianfootball.com/index.php?option=com_content&view=article&id=4848:uefa-cl-vardar-bate-borisov-00&catid=13:international&Itemid=64| заглавие = UEFA CL: Vardar – BATE Borisov 0:0 | достъп_дата = 07.04.2013 | дата =26.07.2012 | издател = Macedonianfootball.com| език-скрит = 1| език = en}}</ref><ref>{{Цитат уеб | уеб_адрес = http://www.uefa.com/uefachampionsleague/season=2013/matches/round=2000344/match=2009424/postmatch/report/index.html| заглавие = Stalemate enough for BATE to oust Vardar | достъп_дата = 07.04.2013 | дата = 25.07.2012 | издател = [[УЕФА|UEFA]]| език-скрит = 1 | език = en }}</ref>
=== Цена ===
От 2008 г. в реконструкцията на стадиона са инвестирани около 2 млрд. [[македонски денар]]а или 32 млн. [[евро]]. През втората фаза от реконструкцията започнала през ноември 2011 г. е направена подмяна на терена и пистите. Пистите за лека атлетика от шест стават осем и са покрити с тартанова настилка. Инвестицията за втората фаза възлиза на 3,5 млн. евро. През 2013 се планира да бъде завършена новата осветена външна фасада на стадиона. Общата стойност на инвестицията за всички ремонтни дейности по стадиона в периода 2008 – 2013 г. възлизат на около 60 млн. евро.<ref>{{Цитат уеб| уеб_адрес = http://www.beton.com.mk/en/docs/history.pdf| заглавие = Complete Historycal Evolution| достъп_дата = 07.04.2013| издател = Сайт на фирма „Бетон“| език-скрит = 1| език = en}} {{Webarchive|url=https://web.archive.org/web/20160305030426/http://www.beton.com.mk/en/docs/history.pdf |date=2016-03-05 }}</ref>
