The Alberta government has released its plans for the $356-million makeover of the Federal Building near the legislature in Edmonton.

The blueprint includes a 650-spot underground parking lot and a plaza with an outdoor skating rink.

Construction has already begun on the parking garage, which is scheduled to be finished in the spring of 2011.

The entire renovation is expected to be done by the fall of 2011.

While named the Federal Building, the 10-storey complex actually belongs to the province. It was built in the 1950s and has been vacant since 1989.

“When we set out to rejuvenate the Federal Building, we recognized that the building had to do more than simply provide Alberta Public Service employees or (members of the legislature) a place to work,” Infrastructure Minister Jack Hayden said in a news release.

“This will improve the experience for visitors and solidify the legislature grounds’ status as a public destination.”