Село Серёдка, ранее известное как Маслогостицы, впервые упоминается в писцовых книгах 1585–1587 годов как погост с церковью Николая Чудотворца. В межевых книгах 1786 года местность вокруг села также именуется Маслогостицкой губой. В 1916 году село было переименовано в Серёдка.
До 1858 года в селе существовала деревянная церковь, построенная в 1615 году Сергием Гурьевым Воронцовым. В 1699 году Мария Даниловна, супруга Никиты Воронцова, обновила иконы в этой церкви. В 1856 году деревянная церковь была разобрана, и на её месте началось строительство нового каменного храма. 20 декабря 1858 года новый храм был освящён благочинным гдовским протоиереем Феодором Алексеевым Быстреевским.
Архитектурные особенности нового каменного храма отражают традиции русской православной архитектуры середины XIX века. Здание выполнено из камня, что обеспечило его долговечность и устойчивость к внешним воздействиям. Внутреннее убранство храма включало иконостас и другие элементы, характерные для православных церквей того периода.
В советский период храм, вероятно, был закрыт, как и многие религиозные учреждения того времени. Однако конкретные сведения о его состоянии и использовании в этот период отсутствуют.
11 октября 2004 года была зарегистрирована местная религиозная организация — православный приход храма Святителя Николая Чудотворца села Серёдка Псковского района Псковской области Псковской епархии Русской Православной Церкви (Московский Патриархат). Это свидетельствует о возобновлении религиозной жизни и восстановлении храма для проведения богослужений. Регулярно проводятся богослужения, поддерживая традиции православия в регионе.
