Торжественное открытие бульвара состоялось при губернаторе Авдии Супоневе в 1815 году, когда были устроены первые аллеи, цветники, установлены скамейки. Имя Пушкина у городского бульвара тоже появилось еще при царе – в 1899 году, к 100-летию великого поэта.
Первым, кто по достоинству оценил это место, был владимирский губернатор Иван Михайлович Долгоруков, известный поэт конца XVIII — начала XIX вв. По его указанию земляной вал, когда-то служивший надежной защитой от врагов, был срыт на западной и южной кромке кремля в 1802—1804 гг.
С 1847 г. бульвар начинают благоустраивать. Вся территория была тщательно спланирована. Расширены центральные и проложены новые пешеходные дорожки, посажены березы, липы, акации и кустарник. На бульваре вместо старой беседки построили необыкновенный по красоте павильон с ротондой. По воскресным и праздничным дням на бульваре играл военный духовой оркестр квартировавших во Владимире полков, устраивались танцы. Бульвар, освещенный разноцветными фонарями и гирляндами из зелени, издали выглядел фантастически. В 1899 г. в связи со столетним юбилеем со дня рождения А. С. Пушкина городской бульвар получил имя поэта. Недалеко от главной аллеи был установлен его бюст.
В девятисотые годы Пушкинский бульвар стал местом встреч здешних и приезжих революционеров. Здесь всегда было людно, и в случае необходимости легко можно было ускользнуть от назойливых шпиков.
В послевоенные годы бульвар стал называться парком имени А. С. Пушкина. В 1951 г. здесь была установлена четырехметровая скульптура поэта, выполненная воспитанником Владимирского художественного ремесленного училища № 1 Владимиром Далецким. На ее постаменте было высечено: «Городу Владимиру от художественно-ремесленного училища». Сейчас этой скульптуры в парке нет.
В 90-х парк превратился в тусовочное место для владимирской молодежи. Всего в 100 метрах от Успенского собора была устроена танцплощадка с эстрадой, на которой проводились дискотеки.
Позднее парку вернули историческое название — бульвар Пушкина, но многие по-прежнему именуют его парком или сквером.
В новое время в парке появилось два памятника. Бронзовое изваяние Андрея Рублева стало последней работой московского скульптора Олега Комова. Установленный в 1995 году, монумент представляет собой фигуру легендарного иконописца в процессе создания иконы.
Второй памятник располагается у смотровой площадки, недалеко от Успенского собора. На том месте, где когда-то находилась танцплощадка. Он изображает основателя города Владимира — равноапостольного князя Владимира Красное Солнышко, восседающего на коне, и стоящего рядом с ним святителя Федора. Монумент заслуженного художника России Сергея Исакова посвящен святителям Владимирской земли.
Парк пользуется большой популярностью у местных жителей. Горожане приходят сюда круглый год: летом наслаждаются красивыми видами на пойму реки Клязьмы и гуляют по тенистым аллеям, зимой — катаются на коньках. В парке установлена современная система освещения, благодаря которой вечером бульвар наполняется романтической атмосферой.