Церковь построена на месте деревянной часовни, относившейся к Свято-Троицкому храму. Во второй половине XX века Симеоновский храм несколько раз реконструировался. В 1986 – 1990 гг. была произведена капитальная реконструкция, в результате чего церковь превратилась в трёхпрестольный кафедральный собор. Реконструкция храма, во время которой были построены 2 придела и вспомогательные здания, выполнена по проекту архитекторов В.И. Токарева и А.Г. Бурова. При этом объём старой церкви был полностью встроен в новое здание, за исключением сохранившейся в первозданном виде главы храма и яруса звона колокольни с шатровым завершением.