На 20 юли 1886 г. е положен първият камък на църквата “Всех Святих” в Русе, построена по проект на градския инженер Едуард Винтер. В основите на храма, във вградено медно сандъче, е поставен актът за строителството.
Храмът е завършен и осветен през 1898 г., изографисан е от проф. Стефан Иванов, ученик на Иван Мърквичка. Големият майстор изписва единадесетте икони на „Всех Святих“, а декоративната работа е довършена от проф. Хараламби Тачев. На 27 февр. 1939 г. Методи Балачев изработва иконостаса и архиерейския трон, два певника с по два трона и два малки подвижни иконостаса.
В началото на 60-те години на ХХ в. Градският народен съвет в Русе решава да закрие гробищата в съседство с „Вс.Святих“, като освободените площи се превърнат в парк, а намиращата се там църква да стане храм-костница на погребаните в града възрожденци. На 16 апр. 1975 г. от храма са извадени и пренесени костите на тримата Доростоло – Червенски митрополити (Григорий, Василий и Михаил), погребани в притвора на църквата. На 26 окт. 1975 г. по нареждане на Градския народен съвет църквата е съборена.
Смяната на политическата система в България след 1989 г. връща официално темата за разрушения православен храм. На 29 октомври 1993 г. Общинският съвет в Русе гласува решение, с което отрежда терен за възстановяване на храма в Парка на възрожденците. Новопостроената църква „Всех Святих“ е тържествено осветена на 10 септември 2017 г.
