Давным-давно, в XVII веке, на окраине города за пределами форштадтов возникло кладбище, где спустя столетие отвели место для православных и старообрядцев. В 1777 году архиепископ псковский Иннокентий, в ведении которого находилась Рига, разрешил прихожанам Благовещенской церкви — единственной православной в форштадте — возвести на кладбище часовню в честь Всех Святых. Рядом вскоре началось строительство более крупной церкви.
Первая удача новой церкви связана с поджиганием предместий в 1812 году: поскольку она стояла на пустыре, пламя не коснулось ни её, ни хранившихся там ценностей Благовещенского прихода. Следовала достройка храма и его освящение в 1815 году. По словам историка Гутцайта, выглядела церковь следующим образом:
Она из дерева, покоится на высоком фундаменте, так что к её входу, как и в Троицкой церкви на Митавском форштадте, ведут многие ступени. Стиль её византийско-московский: над нефом подымается один главный и четыре побочных купола, а в стороне — колокольня.
Не было это здание солидным и крепким, поэтому скоро обветшало, а уже тем более заменить его новым побудило решение генерала-губернатора Александра Суворова от 1851 года поделить Московский форштадт на две части, а соответственно и его православный приход.
В то же время положение дел оставляло желать лучшего из-за трупов, лежавших в церкви: их соседство носы прихожан выдерживать больше не могли, а старую часовню 1777 года ремонтировать власть не разрешала, поэтому единственным выходом вновь было возведение нового храма. Его освятили в 1855 году.
В 1869 году к нему пристроили колокольню, а с 1882 по 1884 год по проекту архитектора Яниса Бауманиса длилось возведение нынешнего здания в неороманском стиле.