位於克利亞玆馬河畔的弗拉迪米爾最早在11世紀末就由弗拉迪米爾‧摩諾馬克公爵（Vladimir Monomakh）建城，並以他自己的名字為城市命名。然而弗拉迪米爾真正開始形成一個城市的規模並發展起來則是到了安德列‧波戈流比斯基公爵（Andrei Bogoliubsky，弗拉迪米爾‧摩諾馬克的孫子）統治的時代。
安德列‧波戈流比斯基公爵建立了弗拉迪米爾─蘇玆達爾大公國，1157年，他將宮廷從當時俄羅斯最大的城市基輔遷到弗拉迪米爾來，成為弗拉迪米爾─蘇玆達爾大公國的首都，一方面積極建設城牆鞏固城市的防禦能力，一方面增建教堂，提高政治及宗教地位，12、13世紀時達到全盛時期。
安德列‧波戈流比斯基公爵與弟弟弗塞佛洛德三世（Vsevolod III）先後統治弗拉迪米爾，並建造了聖母升天大教堂、聖迪米提教堂等偉大建築，當時俄羅斯宗教階級最高的大主教住在弗拉迪米爾─蘇玆達爾公國（蘇玆達爾），所有公爵貴族的加冕、結婚等重要儀式都在城裡的聖母升天大教堂舉行。可惜好景不常，這兩位最偉大的公爵最後都在抵抗韃靼入侵的戰役中犧牲，後繼無人，大主教遷往莫斯科的克里姆林，弗拉迪米爾從此漸漸沒落，領導地位由莫斯科取代。
沉寂了幾世紀，終於在19世紀後由於商業興盛又重新開發起來，現在看到的街景及城市風貌，大部分是這個時期建立起來的，而20世紀西伯利亞鐵路通車之後，更促進了弗拉迪米爾的工商及觀光發展，不但可以經由這裡前往古城蘇玆達爾，更可以從它的教堂遺跡中看到莫斯科發展前的影子。
