Храм в честь иконы Божией Матери «Всех скорбящих Радость» в городе Волжске был построен в 1990-х годах на территории городской больницы. Строительство велось на пожертвования граждан и предприятий. Церковь возведена по оригинальному проекту в традициях русского храмового зодчества с использованием композиции «восьмерик на четверике». Широкая лестница ведет к западному порталу, а восьмерик завершается восьмискатным покрытием с луковичной главкой.
12 августа 1997 года состоялась установка главного купола и креста, что происходило в присутствии архиерея. 27 ноября того же года был освящен нижний придел храма во имя иконы Божией Матери «Взыскание погибших». Главный престол, посвященный образу «Всех скорбящих Радость», освятили 19 апреля 1999 года.
В последующие годы на территории храмового комплекса были построены здания воскресной школы и трапезной. В 2015 году завершилось строительство богодельни в честь святой равноапостольной Марии Магдалины. Храм осуществляет социальное служение, включая ежедневную раздачу горячего питания нуждающимся.
Престольный праздник отмечается 6 ноября по новому стилю. В этот день в храме совершается богослужение с крестным ходом вокруг церкви. Храм относится к Волжской епархии Русской Православной Церкви.