Первое упоминание о храме в Набережной Слободе относится к 1659 году, когда была восстановлена деревянная церковь Успения Пресвятой Богородицы с приделом великомученицы Параскевы Пятницы. Согласно описанию 1677 года, церковь представляла собой деревянное здание с трапезной и папертью, оснащённое двумя колоколами. В это же время возникло предание о чудотворной иконе Параскевы, якобы приплывшей по реке Протве. После закрытия церкви икона находилась в Ильинском храме Вереи, а в настоящее время размещена в специально построенной часовне около Собора Рождества Христова в Верее.
В июле 1725 года деревянная церковь сгорела, и в 1727 году была построена новая, также деревянная. 13 февраля 1751 года, по именному высочайшему указу, дворцовая Вышегородская волость, включающая Набережную Слободу, была пожалована графу Александру Ивановичу Шувалову. В 1797 году его дочь, графиня Екатерина Александровна Головкина, построила ныне существующую двухэтажную каменную церковь. На верхнем этаже размещался главный престол в честь Успения Пресвятой Богородицы, а на нижнем — придел великомученицы Параскевы Пятницы. В XIX веке к храму была пристроена колокольня.
Архитектурно храм представляет собой одноглавый четверик, соединённый крытой папертью с четырёхгранной двухъярусной колокольней, увенчанной шпилем. Здание выполнено в лаконичных формах классицизма конца XVIII века, сохраняя при этом архаичные художественные и строительные приёмы. Кирпичное, оштукатуренное, на белокаменном цоколе и с белокаменными деталями декора, оно расположено в открытой местности на берегу реки Нары к востоку от жилой застройки села.
В советский период, в 1930-х годах, церковь была закрыта. Здание использовалось для хранения зерна, постепенно подвергалось расхищению и разрушению. В 2001 году был образован приход, а в 2002 году здание возвращено Церкви. Начались восстановительные работы: вывезена старая брошенная техника, оставшаяся после машино-тракторной станции, залит бетонный пол, восстановлена кровля, водружены кресты, сделан кирпичный цоколь, восстановлен южный дверной проём. Произведены штукатурные работы в нижнем храме святой великомученицы Параскевы, побелка стен, выполнена разводка электричества, устроен пол из керамогранитной плитки.
