Fondée en 1108 par Vladimir II Monomaque, elle devint le centre de la principauté de Vladimir-Souzdal quand le fils de Monomaque, Iouri Dolgorouki, duc de Souzdal, futur fondateur de Moscou, transféra le siège du pouvoir des Grands Princes de Russie de Kiev à Vladimir. La ville, appelée alors Vladimir de Zalessie (en russe Владимир-Залесский) pour la distinguer de Vladimir de Volynie demeura la capitale de la principauté de Vladimir-Souzdal, qui fut le centre politique du pays de 1169 à 1327. Ce fut alors l'âge d'or de la ville, jusqu'à l'invasion tatare.