Данашња камена тврђава са 13 кула направљена је 1508. године по налогу Василија III.
У 16. веку Нижњи Новгород је постао велики трговински центар. Захваљујући сајмовима, постао је један од најбогатијих градова Руске империје.
Током скоро читаве историје, град је био један од највећих индустријских центара Русије.
Нижњеновгородски Кремљ сматра се једним од најсавршенијих средњевековних утврђења. Током читаве историје нико није успео да заузме тврђаву. Према легенди, негде дубоко испод Кремља сакривена је чувена библиотека Ивана Грозног коју је његова бака донела из Византије.
Становници Нижњег Новгорода називају га „руским Холивудом“, а имају и због чега. У граду су снимане сцене за више од 150 филмова, а та бројка расте из године у годину.
У Нижњем Новгороду је своје детињство провео један од најпознатијих руских писаца Максим Горки, а град је 1932. преименован у његову част, али му је 1990. враћено историјско име.