Построена в 1761-1783 гг. по проекту П.А.Трезини. Колокольня построена по проекту Д.Кваренги и перестроена Ф.И.Руска.Стиль: ранний классицизм (перестроена из барокко). Владимирская церковь была одной из богатейших церквей столицы. Предметы из церкви экспонировались на художественных выставках начала ХХ в. В 1932-1988 гг. здание использовалось не по назначению. Только в 1960 г. было принято под государственную охрану как памятник архитектуры. И лишь в 1989 г. возвращено верующим.
Местность, где расположена церковь, называлась Придворными слободами. Территория с правой стороны Невского пр. долго оставалась незастроенной. Лишь вдоль Фонтанки, которая была границей города, стояли загородные дома.В 1868 г. в верхнем храме освящен придел во имя Божий матери "Всех Скорбящих Радость". В 1872 г. - придел во имя святых Веры, Надежды, Любови и матери их Софии. Церковь стала шестипридельной.