Муромский храм Космы и Дамиана (1556—1565) построен на месте, где в 1552 г., во время похода на Казань, стоял шатер царя Ивана Грозного, наблюдавшего из него за переправой через р. Оку его войск, направляющихся покорять Казанское ханство. Считают, что этот храм построил русский зодчий Постник Яковлев (создавший знаменитый храм Василия Блаженного на Красной площади в Москве). Храм Космы и Дамиана был возведен на средства простых жителей Мурома в честь памяти доблестных муромских воинов, прославившихся своей смелостью и решительностью во все времена.
Особую известность имеет храм во имя мучеников Гурия, Самона, Авива в исторической местности Карачаево. Здесь было найдено древнее поселение людей, эта стоянка относится к каменному веку, ее возраст более 12 тысяч лет. Но главную славу этому месту принес русский непобедимый герой-богатырь, защитник Русской земли, угнетенных людей Илья Муромец (канонизирован РПЦ). Известны многочисленные русские былины о нем. Но достоверных письменных источников о жизни Ильи Муромца пока не найдено, хотя абсолютно точно доказано, что он – реальная историческая личность. Былины и легенды утверждают, что он жил на Муромской земле, в большом селе Карачаево. Представители местного рода Гущиных, выделяющихся богатырским видом, считают себя потомками Ильи Муромца. В Карачаево сохранились родники, которые, если верить преданию, образовались от ударов копыт коня Ильи Муромца; многие считают воду из этих родников целебной. В храме во имя мучеников Гурия, Самона и Авива пребывает икона преподобного Ильи Муромца с частицей его мощей. В Муроме, в ухоженном Окском саду, поставлен грандиозный памятник Илье Муромцу работы скульптора В.Н. Клыкова (скульптура установлена на месте разрушенного в советский период Благовещенского собора).
О силаче и смелом воине, прославившемся своими богатырскими подвигами могучем Илье Муромце рассказывают многочисленные русские народные сказки, предания, былины. У одной только былины «Илья Муромец и Соловей-разбойник» имеется свыше ста вариантов-сценариев. Об Илье рассказывают и зарубежные источники: германские эпические произведения и скандинавские саги, – в них его называют Ильёй Русским и Илиасом. Илья Муромец был и остаётся самым известным и загадочным героем русского эпоса. Истинное имя этого богатыря-воина не известно, у него были прозвища Чобитько (Чоботка, Чоботок) и Муромец, а став монахом, он принял имя Илья. В Ближних пещерах Киево-Печерской лавры есть гробница с надписью «Илья из Мурома». В народной памяти этого богатыря все называют Ильёй Муромцем, а точных сведений о его земной жизни пока найти не удалось.