Im Laufe der Jahre, wurde das Haus in mehreren Phasen vergrößert und ausgebaut.

1996
Im Zuge der ersten Erweiterung entstanden 40 Zimmer, 3 Seminarräume, das Restaurant und der Wellnessbereich im Untergeschoss.

1999
Es entstanden der Kongressbereich mit einer Fläche von 400 m², 56 neue Zimmer und Appartements.

2003
Wurden das Schmuckstück des Hauses die Piano Bar Corrida mit ihrem prächtigen Aquaterrarium und 6 weitere Seminarräume errichtet.

2004
Das Hotel wurde um weitere 7 Räumlichkeiten im Seminarbereich vergrößert.

2006
Durch die Vergrößerung, den Zubau der Zimmer und Appartements sowie der 3.000 m² großen NOVA-SPA Wellnessoase präsentiert sich das NOVAPARK nunmehr als größtes Hotel im Seminar- und Tagungsbereich
mit dem umfangreichsten Seminarangebot und als zweitgrößtes Hotel in der Landeshauptstadt Graz.

2009
Erweiterung des Spa- Bereiches um eine exquisite Ruhelounge mit 23 Wohlfühlliegen und direkter Zugang zum Hotel über die 4. Etage.

2010
Erweiterung des Außenbereiches Nova-Spa um die Panorama Terrasse

April 2010
Inbetriebnahme der 420 m² großen Solaranlage

Mai 2012
Erweiterung um 6 neue Appartements

März 2013
Neuer lichtdurchfluteter Frühstücksraum im 2. Stock des Hotels mit Platz für 130 Frühstücksgäste

August 2014
Renovierung des Nova-Spa und Erweiterung um die Salzoase

August 2015
Umbau des Buffetbereichs im Restaurant Tafelzimmer

August 2015
Neuerungen im Seminarbereich

Herbst 2015
Laufende Sanierungen und Renovierungen in den Zimmern

Frühjahr 2016
Das komplette WLAN im Seminarbereich wurde erneuert

Sommer 2017
Erweiterung des Kongressbereichs um 340 m²

Dezember 2017
Eröffnung des Zubaus des Restaurant Tafelzimmer mit weiteren 200 Sitzplätzen

Herbst/Winter 2017
Errichtung des Parkdecks für zusätzliche 150 Parkplätze

Frühjahr 2018
Baubegin des neuen Trakts für die Superior-Zimmer sowie der NOVA-AIR

April/Mai 2018
Spektakulärer Schwertransport der Iljuschin Il-62M und der Boeing 727-200 nach Graz
Hebung der Iljuschin auf das Hoteldach

Juli 2018
Eröffnung der neuen 16 Zimmer der Kategorie Superior

August 2018
Hebung der Boeing 727-200 auf das Hoteldach

September 2018
Eröffnung der neuen NOVA-AIR mit 80er Flieger Bar (Iljuschin Il-62M) und Restaurant Boeing (Boeing 727-200)

August 2019 bis Mitte 2020
Revitalisierung der vorhandenen Zimmer und Seminar- und Tagungsräumlichkeiten

2020
Focus auf den Ausbau im Event-Bereich für Großveranstaltungen und Kongresse

2022
– 16 weiterer First-Class Zimmer (seit Juli)
– Erneuerung Lift 1 inklusive Erweiterung bis in 7. Stockwerk (derzeit nur bis 5. Stockwerk)
– Projekt „Wohnen im Hotel“ – Mehrere Appartements für Langzeitgäste in Fertigstellung
– Technikausbau Sound & Light im Tafelzimmer II