Храм великомученицы Параскевы Пятницы в селе Горяйновка близ Саранска относится к числу православных храмов, посвященных одной из наиболее почитаемых раннехристианских святых. Великомученица Параскева, именуемая в народе Пятницей, приняла мученическую кончину в III веке при императоре Диоклетиане за исповедание христианской веры. В православной традиции ее память совершается 28 октября (10 ноября по новому стилю).
История храма в Горяйновке связана с распространением почитания святой Параскевы в Мордовском крае. В XIX веке в Саранском уезде существовало несколько храмов и часовен, посвященных этой святой. В частности, в 1865 году близ села Пайгарма был основан Параскево-Вознесенский женский монастырь, ставший центром почитания великомученицы Параскевы в регионе. Поводом к его основанию послужило явление чудотворного образа святой на источнике, почитаемом местными жителями.
Архитектурные особенности храма в Горяйновке характерны для сельских храмов Поволжья второй половины XIX - начала XX века. Подобные храмы часто строились в русско-византийском стиле с элементами местных архитектурных традиций. В мордовском крае храмостроительство активизировалось после отмены крепостного права, когда появилась возможность создавать новые приходы и строить храмы на средства местных общин.
В советский период храм, как и многие другие культовые сооружения, был закрыт. Богослужебная жизнь возобновилась в 1990-х годах, что соответствовало общей тенденции возрождения православных приходов в постсоветский период. В настоящее время храм является действующим и относится к Саранской епархии Мордовской митрополии Русской Православной Церкви.
При храме сохраняется традиция почитания святой Параскевы как покровительницы земледелия и домашнего очага. В дореволюционный период в день памяти святой было принято приносить в храм плоды нового урожая для освящения. Эта традиция постепенно возрождается в современных условиях.