Calgary's historic city hall reopened Tuesday following an extensive three-year, $34-million heritage restoration project on the 113th anniversary of the laying of the original cornerstone.