Парк был заложен у левого берега реки Тетерев. Территория этого парка принадлежала баронам Де Шодуарам до приходла большевиков. Это были одни из самых богатых помещиков Волыни. Поэтому на данной территории выращивались редкие породы деревьев и кущей. Все эти работы проводились садовником барона Де Шодуара. На сегодня парк носит имя первого космонавта, — Юрия Гагарина. Недавно Сергей Фещенко — житомирский журналист — инициировал сбор подписей за переименование парка культуры и отдыха им. Гагарина в Шодуаровский парк. Вот его аргументы: "Этот парк имеет непосредственное отношение к личности Барона Ивана Максимильяновича Шодуара, который этот парк и основал. Должна восторжествовать историческая и человеческая справедливость и Житомир должен отдать достойную дань человеку, который основал этот парк, которым мы все пользуемся". В любом случае асегодняшенее название парка крепко за ним закрепилось и житомиряне еще долго будут называть парк "парком Гагарина".