Церковь Параскевы Пятницы расположена в селе Старый Город, одном из самых древних мест бывшей Тамбовской губернии, ныне находящемся в Республике Мордовия. Современное село Старый Город находится на месте древнего города Темникова, существовавшего до XVI века. Первое документальное упоминание о Темникове встречается в раздельной грамоте Дмитрия Донского и Олега Рязанского, датированной 1382 годом.

Город тогда располагался на месте села Старый Город, в 10 километрах от нынешнего Темникова вниз по течению реки Мокши. В 1535 году Елена Глинская, стремясь защитить край от татарских набегов, приказала воздвигнуть оборонительную линию крепостей, и в 1536 году Темников был перенесён на нынешнее место. На его прежнем месте осталось поселение, получившее название Старый Город.

Первое упоминание о церкви в этом селе содержится в отчёте председателя Ученой Архивной комиссии Тамбовской губернии А.Н. Нарцова, опубликованном в 1902 году. Нарцов пишет, что в 1618 году по писцовым книгам в селе значится церковь святой великомученицы Прасковеи, нарицаемой Пятницей, с образами, книгами и свечами, построенная приходными людьми.

Посвящение церкви Святой Параскеве Пятнице было характерно для того периода строительства церквей. Самая известная из них находилась в Москве на торговой площади.

В Государственном архиве Тамбовской области сохранился план Темниковского уезда села Старый Город, датированный 1784 годом. На этом плане в селе указана церковь великомученицы Параскевы и показана церковная земля. Возможно, это та самая церковь, о которой писал Нарцов. Однако больше сведений об этой церкви нет. Исторически сложилось, что село не принадлежало одному владельцу, и на плане указан список владельцев земель.

Следующие сведения о церкви опубликованы в книге Холмогоровых, где говорится, что в Епархиальных ведомостях 1815 года упоминается деревянная церковь, построенная в 1797 году и посвящённая Николаю Чудотворцу. Возможно, это была вторая церковь в селе, или предыдущая церковь, посвящённая святой великомученице Параскеве, пострадала от пожара. Далее Холмогоровы пишут, что церковь, построенная в 1797 году, сгорела в 1820 году, и на её месте в 1827 году была возведена каменная церковь во имя Николая Чудотворца. В 1890 году Холмогоровы отмечают, что на месте старой деревянной церкви стояла полуразрушенная каменная часовня.

Существует ещё одна дата постройки церкви, 1840 год. Тогда была построена каменная церковь на средства прихожан с двумя престолами: главным, холодным, во имя святителя Николая и придельным, тёплым, во имя святой великомученицы Параскевы. Дата 1840 года на 13 лет позднее, чем та, которую дают Холмогоровы. Возможно, это ошибка, или речь идёт об окончании строительства трапезной. Архивных документов на этот счёт не сохранилось, но визуальное обследование церкви подтверждает наличие дополнительного помещения.

Приход со временем увеличивался, и в 1884 году прихожане решили расширить трапезную. Проект на постройку церкви был утверждён 18 января 1884 года, и его автором стал младший архитектор Темниковского Губернского правления Свирчевский.

Здание церкви состоит из трёх частей: храм, построенный в 1827 году, колокольня, возведённая примерно в тот же период, и трапезная, первая из которых была построена в 1840 году, а вторая, расширена в 1884 году. Церковь и её пристрои отражают смену архитектурных стилей.

Храм, построенный в начале XIX века, выполнен в традициях классицизма: квадратный в плане, с барабаном в виде ротонды и куполом. Фасады храма украшены скромно, с прямоугольными нишами над окнами. Архитектура строится на пропорциях простых линий.

В 1884 году, когда была пристроена последняя трапезная, церкви строились в «русско-византийском стиле». Проект Свирчевского отражает это влияние. Крыша трапезной упирается в барабан купола и перекрывает второй ярус колокольни, создавая впечатление массивности. Высота трапезной соответствует большим арочным окнам, а фасад перегружен деталями, такими как русты на пилястрах.

При обследовании здания были выявлены стены первой трапезной, находящиеся внутри поздней трапезной. После снятия штукатурки обнаружены оконные проёмы, позже расширенные под входы в приделы. Над оконными проёмами прослеживается кирпичный декор, стёсанный во время перестройки. Стена первой трапезной, примыкающая к колокольне, не имела рустов и была ровной. Форма и высота карниза повторяются на сохранившихся углах примыкания трапезной к храму, но карниз на внешней стороне здания разрушен атмосферными воздействиями. Узлы примыкания трапезной к храму не имеют перевязки кладки. Различаются размеры кирпича, цвет и состав раствора, подтверждающие позднее пристроение первой трапезной. На сводах перекрытия первой трапезной видны следы примыкания её крыши к храму. Множество следов переделки указывает на возможность существования притвора в западной части храма. На это указывают ниши, аналогичные нишам над оконными проёмами храма и трапезной.

В помещении между колокольней и трапезной стены поздней пристройки не оштукатурены и примыкают к колокольне без перевязки кладки. На первой трапезной и колокольне сохранилась оштукатуренная стена, вероятно, бывшая внешней. При перестройке эти стены не подвергались разрушению, и можно утверждать, что они белились последний раз около 1884 года.

Крыша над второй пристройкой трапезной поглотила следы первоначальных переделок, сохранив их для исследований.

Советский период оказал разрушительное воздействие на памятник. После конфискации здания холодная церковь была приспособлена под склад, утеплённый деревянным перекрытием с земляной засыпкой. В центре купола было пробито отверстие для дымоходной трубы.

Трапезная была отдана арендаторам, которые устроили механическую мельницу, а остальное помещение служило складом.

Колокольня также разрушалась. Верхняя часть была снесена до нижнего яруса. От среднего яруса частично остались столбы.

На плане села Старый Город 1885 года церковь изображена огороженной. По воспоминаниям жителей, у церкви были кирпичные арочные ворота с калитками, а ограда была металлической.

В результате поисковой работы выявлены два исторических плана, датированных 1784 и 1885 годами.

Совмещение их с современным генпланом показывает, что церковь 1784 года располагалась в другом месте. План 1885 года соответствует современному состоянию. Вероятно, церковь, посвящённая великомученице Параскеве, сгорела, и её заменили каменной церковью без придела.

Из доклада Нарцова следует, что в 1840 году строится тёплая церковь во имя Параскевы Пятницы, вероятно, как придел в трапезной церкви Николая Чудотворца.

На восточной стене трапезной сохранилась ниша для иконы, указывающая на первоначальное расположение придела. После расширения трапезной в 1884 году придел был перенесён в южное помещение, где находится сейчас, о чём свидетельствуют росписи и следы от икон на стенах.