The City of Laval had hoped to build the facility using a private-public partnership, but says it had to change plans when it didn't find a proposal it deemed acceptable.
Evenko has signed a 20-year agreement to run the biggest rink in the complex, which will include a 10,000-seat arena; a 2,500-seat Olympic-sized rink, and a third ice rink that seats 500 people.
Montreal's Bell Centre, home of the Canadiens, is one of the busiest facilities in the world and is solidly booked with sports and entertainment events every year.
Mayor Gilles Vaillancourt says the new building cost will be funded the city's reserve fund in cash and should not cost Laval taxpayers.
The federal government had been planning to inject $16 million in the project but bailed amid rumours the building might be used to house a professional hockey team - perhaps a Montreal Canadiens farm team.
The government, having previously declined to fund an NHL-style arena in Quebec City under the rationale that it should not be subsidizing pro sports, stuck to its guns in the case of Laval.
The municipality says it will fill the funding vacuum left by Ottawa.