Парк находится на верхней и средней террасах Михайловской горы. В 1853 году на западной части горы был сооружён Памятник Владимиру Великому, благодаря которому горку начали называть Владимирской. То же название получил и разбитый на ней парк.