В конце XVIII века в русскую литературу и искусство приходит стиль классицизм. Это дворянский стиль, заимствующий формы и детали из древнегреческих и древнеримских построек. В городе Муром эпоха классицизма началась в XIX веке. Первой постройкой в этом стиле стала церковь во имя Смоленской иконы Божией Матери, возведённая в 1804 году на средства местного купца Елина. В 1832-1838 годах возведены колокольня и трапезная. Благодаря удачному расположению на высотной точке берега реки и высокой колокольне, церковь занимает важное место в завершении архитектурного ансамбля города. Колокольня Смоленской церкви до сих пор является одной из самых высоких точек в Муроме.
Церковь находится на пересечении улицы Мечникова и улицы Губкина (перед спуском к набережной и храму Космы и Дамиана).