Today's announcement by Premier Ed Stelmach follows through on a promise made by the government last year to pay for one-quarter of the project.
The first phase will include two rinks - one Olympic size, the other with the dimensions of an NHL rink - along with office space for Hockey Canada.
It would replace an existing facility near the University of Calgary.
Bob Nicholson, president of Hockey Canada, says the federal government, the City of Calgary and the private sector must also contribute to the complex, which is slated to cost about $280 million.
Nicholson says the goal is to have the facility paid for and built in two years so teams can move in, train and be ready for the 2010 Winter Olympics in Vancouver.