McCarthy Building Companies Inc. will begin construction on a new $20 million five-level, 293,000-square-foot parking garage for the City...