Церковь князя Владимира в Старых Садех - одна из построек, фиксирующих древнейшую планировочную структуру восточной части Белого города. Храм был основан в великокняжеской резиденции, известной с начала XV века («Новый двор» князя Василия Дмитриевича). Летняя усадьба располагалась на возвышенном месте и была окружена садами, которые позже, по мере развития посада, стали называться «старыми».
Первая каменная церковь на месте прежней деревянной была построена в 1514-1516 годах Алевизом Фрязином (Новым) по приказу и на средства великого князя Василия III (Полное собрание русских летописей. Т.VI. С.254; Т.VIII. С.254-255; Т.XIII. С.18; Т. XX. С.387; Т.XXIII. С.200; Т.XXVIII. С.348). Небольшой, по-видимому, храм простоял чуть более 150 лет. С начала XVII века он значится приходским (Материалы для истории, археологии и статистики г. Москвы. Ч. 1. М., 1884. Стлб. 500-502); в конце столетия в его приходе было 16 дворов, все – представителей боярства и служивых сословий (Ружная розметная книга 1699 г. // Материалы для истории, археологии и статистики г. Москвы. Ч. II. М., 1891. Стлб. 501). Видимо, на средства прихожан церковное здание было полностью перестроено в 1660-1690-е годы. Эта постройка, в основном, дошла до нашего времени. При реставрационных исследованиях памятника (арх. Г.К. Игнатьев, 1970-1980-е годы) следов здания начала XVI века в его составе найдено не было (Памятники архитектуры Москвы. Белый город. М., 1983. С.323).