Город Муром, родина легендарного богатыря Ильи Муромца, по праву считается одним из древнейших городов России, впервые в "Повести временных лет" он упомянут в её недатированной части, в которой рассказывается о истории Руси до призвания варягов, а первая дата в его бурной истории - 862 год, когда проживавшее здесь финно-угорское племя мурома признало власть новгородского князя Рюрика. Как пограничный с Поволжьем город, Муром развивался и рос очень быстро и ему требовалась хорошая защита, которую мог обеспечить только Муромский кремль, до наших дней не сохранившийся.
Первоначально Муром имел сразу два кремля, один - в районе Николо-Набережной церкви, на высоком холме близ Оки, который во время паводка превращается в остров, второй - западнее его, в районе современного центра города, но в Х веке главным стал именно второй кремль, который был лучше защищён как за счёт фортификационных укреплений, так и за счёт природных преград (реки Ока и Козьего болота) и в котором располагался дворец князя, дома дружины и православных священников (Муромская земля, в отличие от других регионов Руси, вплоть до XII века оставалась преимущественно языческой и язычники сопротивлялись крещению особенно ожесточённо). Муромский кремль был одной из самых сильных крепостей Руси, но в 1088 году он был взят волжскими булгарами и сожжён ими дотла, а затем понёс большие разрушения во время междоусобной Муромской войны 1094-1097 годов. После этого разгрома в силу военной опасности Муромский кремль был не только восстановлен, но и расширен, теперь он имел стены длиной в 1200 метров, 14 башен и трое ворот (Спасские, Базарные и Водяные), имелись также подземный ход и колодец глубиной 25,5 метров. Муромский кремль стойко выдерживал удары со стороны волжских булгар и мордвы, но во время монголо-татарского нашествия он был сожжён дотла, не раз его разоряли монголы и позже, в результате чего к 1293 году старый Муром исчез с лица земли.
Вновь Муром возродился только в середине XIV века как крепость на поволжской границе, защищавшая русские рубежи от татарских набегов. В 1552 году Иван Грозный взял Казань, присоединив Поволжье к России, Муром лишился статуса пограничного города, но Муромский кремль без работы не остался, крымские татары не смирились с потерей и регулярно совершали сюда набеги, не прошло мимо Мурома и Смутное время, когда он стойко выдерживал атаки со стороны самозванцев и поляков, а в 1615 году под его стенами были наголову разбиты шедшие на Москву лисовчики, что стало последней обороной города от врага.
Во второй половине XVII века Муромский кремль утратил прежнее военное значение и хотя его регулярно реконструировали, было ясно - прежние лихие времена ушли, Муром стал тихим провинциальным городом, поэтому в конце XVIII века остатки Муромского кремля были снесены в ходе перепланировки города, но место, где он стоял, не забыто, ныне там разбит Парк культуры и отдыха имени В. И. Ленина.