Окский парк — один из самых древних парков России. Это место поистине имеет важное историческое значение. Немногие из современных горожан знают, что ныне излюбленное место отдыха — Окский сад, переименованный в годы советской власти в парк культуры и отдыха им. Ленина, в древности являл собой мощную крепость — Кремль. Его стены десятки, если не сотни раз, спасали от неминуемой смерти тысячи и тысячи наших пращуров. В древности муромская крепость была деревянной, и после того, как Иваном Грозным в 1552 году было завоевано Казанское ханство и граница отодвинулась от Мурома, кремль перестали ремонтировать за ненадобностью и в конце концов при Екатерине Великой вовсе разобрали. Впоследствии на Кремлевской горе разбили городской парк. В парке сейчас располагается аллея героев города Мурома и парк аттракционов и развлечений. А сам кремль получил 3D-реконструкцию.
Парк расположен на улице первомайской, за городским рынком.