Im September 2018 starteten die Bauarbeiten für die Errichtung einer neuen Billa Filiale in Heiligenkreuz. In einer beachtlichen Zeit von nur 3 Monaten, also in der Zeit von September bis November 2018, wurde die gesamte Billa Filiale mit einer Verkäufsfläche von rund 500 m² und einer Nutzfläche von 250 m² für Lager- und Nebenräume komplett neu gebaut.
Die Repräsentation bzw. die Eröffnung der neuen Billa Filiale in Heiligenkreuz erfolgte mit 6. Dezember 2018 und lockte zahlreiche neugierige Besucherinnen und Besucher an.