В 1783 году архитектор И. Е. Старов разработал проект парадного въезда в монастырь, оформив его в виде круглой площади со стороны Невского проспекта. Границы монастырской территории архитектор подчеркнул зданием надвратной мансардной церкви и каменной полуциркульной оградой. В 1788-1789 гг. по проекту И. Е. Старова были построены два двухэтажных жилых здания (Невский проспект, 177, 190) и примыкающее к ограде с западной стороны площади одноэтажное здание богадельни, которые завершили ансамбль Александро-Невской площади.
Строительство надвратной церкви велось под наблюдением архитектора М. Е. Мелентьева в течение 1784-1785 гг., отделочные работы - с осени 1785 года по весну 1786 года. Церковь была освящена 15 июля 1786 года во имя иконы Божией Матери "Всех Скорбящих Радость". Указом духовной Консистории 1 июля 1800 года храм стал приходским для мастеровых людей, обслуживающих Лавру, и для петербургских хлебных промышленников, арендовавших у монастыря хлебные амбары, буяны и пристани по Калашниковской набережной.
В 1904 году в церкви во имя Божией Матери "Всех Скорбящих Радость" указом Синода был открыт первый вне пределов Лифляндии латышский приход. В храме на латышском языке совершались богослужения и требы, а также имелась библиотека книг и периодических изданий. Латышский приход в Скорбященской церкви просуществовал до 1918 года.
В 1930-е гг. в надвратном храме размещался районный совет Осоавиахима. После войны в помещении церкви, отреставрированной в 1949-1950 гг., разместилась дирекция Музея городской скульптуры.
Скорбященскую церковь официально передали митрополии в апреле 1994 года.
В сентябре 1997 года в левом флигеле церкви наместником Назарием была освящена часовня во имя иконы Божией Матери "Всех Скорбящих Радость".
В храме совершаются молебны по средам и пятницам.
