Окский парк находится именно на той горе, где раньше располагался Муромский Кремль. Одна его сторона выходила на реку Оку, с двух других сторон проходили глубокие овраги, а четвертая сторона выходила на Козье болото.
Муромский Кремль был основан в 862 году колонистами князя Рюрика. Он был расположен в очень удобном месте, поэтому имел стратегическое значение для защиты славянских земель от набегов с востока. Первым удельным князем, правившим в Муромском Кремле, был Глеб Владимирович. Считается, что именно он основал Спасо-Преображенский монастырь, один из самых первых монастырей на Руси.
Укрепления Муромского Кремля были деревянными, поэтому они не раз сжигались, в 1293 году монголо-татарскими войсками хана Батыя, а затем в междоусобных войнах. В 16 веке именно в Муроме царь Иван Грозный собирал войска для похода на Казань, а после захвата Казани приказал построить в городе 4 каменных храма.
После захвата Казани границы России были отодвинуты далеко на восток, и деревянные укрепления Кремля потеряли свое оборонительное значение. При Екатерине Великой их окончательно разобрали, и создали здесь Окский парк.
Посреди Окского парка возвышался Рождественский собор, построенный еще Иваном Грозным, но, увы, в советское время его взорвали. Сейчас на высоком берегу Окского парка установлен большой памятник Илье Муромцу, ставший символом города.
