The group, which has annual turnover of more than £4 billion, this week switched its registered office from Birch Street to five-storey Carillion House - formerly Staffordshire House - in Salop Street.
Staff have been moving from Birch Street to the former Staffordshire Building Society headquarters in phases over the last few weeks.
Carillion spokeswoman Jane Smith said there had been no job losses with the move and all 600 Carillion staff in the city were now based at 42,323 sq ft Carillion House.
She said that the change had been triggered because the lease on Birch Street was coming to an end.
"Space was available at Carillion House and it is a much more sustainable building," she added.
Carillion has carried out extensive refurbishment work on the building including pg in a new heating and ventilation system.
Carillion, which employs more than 40,000 worldwide, was created in 1999 out of the de-merger of the Tarmac Group.
Birch Street had been the headquarters for Tarmac since about 1976.
Mrs Smith said that the refurbishment had enabled the group to offer the same amount of office space as was previously available between the two sites.
She said that some staff would also now be able to work from home which had become much more prevalent in Carillion in recent years,
"Despite the move it is very much business as usual," she added.
Two year ago almost half the space in Staffordshire House, where it then had about 200 staff, was put up for let through the Wolverhampton office of agents Towler Shaw Roberts.
There was vacant space on two floors and Carillion was then prepared to let the whole building if someone came forward wishing to take it.
Carillion was then employing 750 in Wolverhampton between Staffordshire House and Birch Street.
Staffordshire House was originally built for the building society in 1977 and it was refurbished by Carillion in 2008 after Nationwide, which took over the Staffordshire, moved out.
Carillion's former landmark Peal House eight-storey office block was demolished in 2010 to make way for a 60-space car park next to Molineux.
The office block in Waterloo Road had been empty since June 2008 when Carillion staff moved to Staffordshire House.
Carillion gave up the eight-storey building when its 35-year lease came to an end and all 350 staff transferred over within one month.