Деревянный храм во имя Архистратига Михаила в селе Мордовская Норка был построен в 1867 году. В архитектурном отношении он представлял собой характерный для сельских приходов того периода однопрестольный храм с колокольней. Храм функционировал как приходская церковь для жителей села и окрестных деревень.
В 1931 году храм был закрыт советскими властями, а его здание переоборудовано под сельский клуб. В 1963-1964 годах были демонтированы колокольня и центральный купол храма. В таком виде здание продолжало использоваться как клуб на протяжении последующих десятилетий.
Возрождение храма началось в постсоветский период. 14 августа 2003 года, после более чем 70-летнего перерыва, в храме впервые была совершена Божественная литургия. В настоящее время храм является приписным к Тихвинскому скиту Пензенского Спасо-Преображенского мужского монастыря, расположенного в урочище Семиключье.
Исторически храм связан с местным почитанием Тихвинской иконы Божией Матери. Согласно местному преданию, в конце XVIII - начале XIX веков в этих местах явилась Тихвинская икона, что стало основанием для основания здесь впоследствии монашеского скита.
Архитектурные особенности первоначального храма не сохранились в исторических документах. Современное состояние здания отражает его длительное использование в светских целях. Восстановительные работы продолжаются, однако полная реконструкция первоначального облика храма не осуществлена.