Op 7 april 2012 werd een eerste steenlegging georganiseerd voor de nieuwe vleugel van het provinciaal archeologisch museum Velzeke. Naar Romeinse gewoonte werd er voor een bouwoffer gekozen in de plaats van een traditionele eerste steen. In een nisje uitgegraven in de bodem werden een flesje wijn, een kom noten en een beker met replica's van zilveren Romeinse munten geofferd. Hiermee hoopten we allen op een goed bouwverloop van het nieuwe complex. De afronding van de bouwwerken vond plaats in het najaar van 2013. Hierna werd het gebouw ingericht zodat er meer ruimte zal ontstaan voor ondermeer onthaal, educatieve projecten en tijdelijke tentoonstellingen. Het nieuwe complex zal dus bestaan uit 3 nieuwe verdiepingen.

Momenteel (juni 2015) is het team reeds volop bezig met de binnenafwerking en de inrichtingswerken. Nieuwe tentoonstellingszalen, educatieve klaslokalen, restauratieateliers, depotruimtes en een nieuw onthaal zullen een belangrijke meerwaarde bieden voor bezoekers en personeel.

Bij de start van het schooljaar 2014-2015 werd reeds een deel van het complex geopend. De projecten voor groepen gaan nu door in de nieuwe educatieve klaslokalen. De museumzalen zullen hun deuren openen in het voorjaar van 2016.