Парк им. В.Г. Белинского в Пензе — один из самых старых парков в нашей стране. Он ведет свою историю еще с 1821 г. Именно тогда император Александр I издал указ о благоустройстве городов. 

Для создания парка (сада) из Пензенского училища садоводов был приглашен садовод и ученый Эрнст Магзиг. Именно он по просьбе государя приехал из Германии и выбрал в Пензе подходящее место для устроения сада. На участке, выбранном для парка, произрастало большое количество различных деревьев и кустарников. Было решено создать дорожки для прогулок, а также установить лавочки для отдыха. Чуть позже были поставлены фонари для удобства прогулок в темное время суток. Затем были возведены ограда и главные ворота «Публичного сада», которому дали новое название «Верхнее гулянье». 

В 1911 году в честь 100-летнего юбилея литературного критика и публициста В. Г. Белинского Городская дума приняла решение присвоить парку его имя. На главных воротах парка Белинского в Пензе был установлен его барельеф.