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