Найстарішою спорудою Нижегородської ярмарку вважається Спаський Староярмарочный собор, побудований у 1822 році за проектом французького архітектора Огюста Монферрана (творця петербурзького Ісаакіївського собору). Будівля собору є частиною ярмаркового архітектурного комплексу, розробленого іспанським архітектором і російським державним діячем Августином де Бетанкуром.

В 1816 році в Нижній Новгород була переведена Макарьевская ярмарок, що послужило початком будівництва основного комплексу ярмаркових споруд на лівому березі Оки. Після завершення будівництва храму, один місяць в році (період проведення ярмарку) з кремлівського Спасо-Преображенського в Ярмарковий собор доставлялися старовинні ікони та церковне начиння. Приписка до головного собору міста дала підставу називати новий собор Спаським. Староярмарочным собор став називатися після побудови нового (Новоярмарочного) собору на честь Олександра Невського.

Архітектурне оформлення собору витримано в стилі класицизму. Фасади та інтер'єр будівлі багато декоровані ліпниною і колонами коринфського ордера. Розписом стін і склепінь собору займався художник А. В. Ступін з сином Рафаїлом. Первісний іконостас Староярмарочного собору був розписаний за європейськими канонами (з оголеними ділянками тіл) італійцем Торрічеллі, чим викликав бурю обурення багатьох місцевих жителів, які відмовляються молитися у таких ікон. Пізніше іконостас був замінений роботою архітектора В. П. Стасова.

Після революції в будівлі собору розмістився склад, а адміністративні будівлі були віддані під житло. У 1991 році Спаський Староярмарочный собор був повернений Нижегородської єпархії і до вересня 2009 року мав статус кафедрального. На території собору знаходяться: каплиця-усипальниця митрополита Нижегородського Миколая, хрестильний храм і каплиця, а також працює недільна школа та бібліотека.