Храм Успения Пресвятой Богородицы с Покровским приделом был построен в начале XVI века по повелению царя Ивана III в ходе возведения Ивангородской крепости. Архитектурное исполнение приписывается Маркусу Греку. Первоначальный облик храма соответствовал традициям псковско-новгородского зодчества с использованием местного серого плитняка.
В период шведского владычества во второй половине XVI века храм был преобразован в лютеранскую кирху для гарнизона. После взятия Нарвы и Ивангорода русскими войсками в 1704 году лютеранское богослужение прекратилось. В 1744 году епископ Пскова и Нарвы Стефан освятил восстановленный храм в честь Успения Пресвятой Богородицы.
В 1750-х годах Покровский придел был перестроен в самостоятельную зимнюю церковь с освящением антиминса в 1757 году. В этот период над куполом могла быть возведена колокольня. Храм хранил почитаемую святыню - Тихвинскую икону Божией Матери, по преданию уцелевшую при пожаре в Нарве в 1558 году.
В XIX веке храм переходил из епархиального в военное ведомство и обратно. В 1944 году здание значительно пострадало от боевых действий - были разрушены кровля и купола. Реставрационные работы 1976-1987 годов под руководством И.А. Хаустовой вернули храму первоначальный облик без поздних шатровых завершений.
В 1994 году храм был передан православной общине и вновь открыт для богослужений. Архитектурно представляет собой двухэтажное трех-апсидное сооружение с окружающей галереей на уровне второго этажа. Особенностью является наличие одностолпной палаты в подклете, что характерно лишь для нескольких храмов Руси начала XVI века.