Чудесный вид венчает улицу Забелина в Москве. В XV веке Василий I построил здесь свой летний дворец с домо́вой церковью, освящённой во имя Святого князя Владимира. На склонах холма были разбиты знаменитые княжеские сады с роскошными фруктовыми деревьями. Рядом с садами были расположены государевы конюшни. На конном дворе была построена деревянная церковь во имя святых мучеников Флора и Лавра, которых в народе почитали как покровителей лошадей.
До 1711 года при храме Святого Владимира в Старых Садех числилась богадельня, где прозревалось до 88 больных и престарелых. Позже богадельню закроют. Сегодня на этом месте стоит дом причта.
В 1737 году храм горел, после чего здание восстанавливали. Не прошел мимо постройки и пожар 1812 года.
Каждый раз в результате восстановления внешний вид святыни менялся: колокольня 17 века была перестроена, кокошники храма разобраны. Сегодняшний храм, квадратный в плане, почти не напоминает прежнюю древнюю постройку. Лишь часть нижнего яруса и южный портал остались от проекта Алевиза Фрязина.