Один из них, Вильгельм де Геннин, следуя своему плану идеального устройства города, расположил симметрично относительно плотины с одной стороны здание будущей Горной канцелярии, а с другой — церковь святой Екатерины. Первое здание храма было построено в 1726 году и было деревянным. К 1768 году церковь построили уже из камня, а в 1820-х годах её барочные черты были дополнены классицистскими элементами по проекту самого авторитетного тогда на Урале архитектора Михаила Малахова.
В 1930 году по решению коммунистического руководства города были взорваны храмы в центре, включая собор святой Екатерины
По легенде, его кирпичи пошли на строительство Городка чекистов и соседних зданий в стиле конструктивизма. На месте собора образовалась площадь, на которой был сразу же разбит сквер и установлен фонтан. Фонтаны менялись несколько раз, пока в 1960 году здесь не появился чугунный на красногранитном постаменте — «Каменный цветок». Его автор — архитектор Пётр Дёминцев.
Место стало одним из любимых для отдыха горожан.
Их не смущало специфическое соседство: над сквером с 1930 года выросло здание Обкома и Облисполкома ВКП(б) — главного административного здания региона, где работали его высшие руководители
Здание было построено под руководством томского архитектора Сергея Захарова и объединяло жилой корпус (вдоль улицы Горького) и административный блок. Редчайший случай, когда из квартиры до рабочего кабинета можно было пройти, как говорится, «в домашних тапочках», не выходя на улицу. Здание стало одним из ярчайших примеров свердловского конструктивизма. Кстати, если приглядеться, то в левом углу окна второго этажа отличаются от принципов авангардной архитектуры. Ради экономии стройматериалов надстроенной оказалась находившаяся здесь красивая усадьба.
В 1998 году, в рамках празднования 275-летия города, в сквере рядом с фонтаном построили часовню святой Екатерины (архитектор Александр Долгов) — в память о трагически уничтоженном соборе. А в 2010-х годах площадь Труда неоднократно становилась местом проведения митингов и торжественных мероприятий.