Храм в честь иконы Божией Матери «Всех скорбящих Радость» в Самаре был возведен в 2014–2015 годах на месте разрушенного здания начала XX века. Здание, находившееся ранее на этом месте, к 1990-м годам представляло собой руины без крыши и перекрытий. Строительство нового храма осуществлялось по решению епархиального руководства как часть духовно-просветительского центра.
Первый престольный праздник в храме состоялся на Страстной седмице перед Пасхой, когда в еще незавершенном здании было проведено богослужение. Внутренняя отделка, включая установку колоколов, завершилась в течение года после начала богослужений. В храм была передана икона Божией Матери «Всех скорбящих Радость», ранее хранившаяся в епархиальном церковно-историческом музее.
Архитектурно храм представляет собой кирпичное двухэтажное здание с одноглавым завершением и колокольней, расположенной у юго-западного угла. Он построен вплотную к жилому зданию, что характерно для городских храмовых сооружений. Внутреннее пространство включает основной престол, освященный в честь иконы Божией Матери «Всех скорбящих Радость».
На втором этаже здания размещались помещения для духовно-просветительской деятельности, включая воскресную школу и библиотеку. Формирование приходской общины началось с молодежной группы, проводившей регулярные встречи для изучения Священного Писания и церковной традиции.