Dawson City, Yukon, is facing a budget shortfall of $38 million for the construction of a new recreation centre, according to a report presented to the city council at the start of December.