Ранее на высоком и крутом берегу Оки располагалось древнее городище с деревянным Муромским кремлем. Древнее укрепление было разрушено по приказу Екатерины II, поскольку находилось в неудовлетворительном состоянии. Несколько десятилетий местность оставалась заброшенной. В 1852-м князь Трубецкой повелел обустроить здесь городской бульвар. Были насажены многочисленные липы и вязы, сохранившиеся по наше время.

Место стало популярным для прогулок местной знати и простых горожан. В середине XX в. оно было названо Парком культуры и отдыха. Окский сад остается изумительной прогулочной зоной и туристическим объектом. Именно здесь установлен памятник Илье Муромцу. С возвышенности открываются красивые виды на речной пейзаж. А для детей обустроены аттракционы и точки по продаже мороженого.