Древний, былинный город Муром начинается с огромного валуна, расположившегося под тремя соснами. Словно выросший из земли Былинный камень — достопримечательность Мурома, встречающая гостей города, приезжающих с владимирской стороны.
Памятник был выполнен по проекту архитектора г. Мурома Н. А. Беспалова скульптором С. Н. Николаевым в 1967 году. На камне высечены лицо Ильи Муромца и цитата из «Повести временных лет» о первом упоминании о Муроме.