Храм Успения Девы Марии – это третья католическая церковь в Нижнем Новгороде. Католики в этом городе стали появляться в XVII столетии, но первый костёл здесь возвели только в середине XIX века. Инициаторами его постройки были французские купцы, участники традиционной Нижегородской ярмарки. Позже, после войны 1812 года, в городе осталось некоторое количество французских пленных, которые тоже были рады католической общине. Однако тот первый католический храм в городе не сохранился: в 30-е годы ХХ столетия его взорвали.
Второй католический храм в Нижнем Новгороде возник в 1914 году. Но, разумеется, из-за последовавших вскоре революционных событий завершить его строительство не удалось. Его быстро перестроили в соответствии с нуждами эпохи и разместили в здании центр научно-технической информации. Только в 1997 году католическая община Нижнего Новгорода открыла новый храм, расположенный в бывшей конюшне по соседству с этим центром. Но это было лишь временное прибежище. В 2004 году католики Нижнего Новгорода получили в своё распоряжение историческое здание «Усадьбу купца Щелокова». Здание было впоследствии расширено, и теперь Храм Успения Девы Марии в Нижнем Новгороде выглядит вполне законченным строением.