С Нижним Новгородом связано много легенд и преданий. Согласно одной из них, первыми нижегородскими поселенцами были ремесленники, бежавшие от боярских податей из Новгорода. Юрий Всеволодович взял их под покровительство и привлек к строительству, благодаря чему первая крепость и была построена за год.

Существует легенда и о конце Нижнего Новгорода. Мол, есть в Нижнем Новгороде подле крепости маленький ручеек, который течет по оврагам и близ Никольской церкви впадает в Волгу. Зовут его Почайной (название происходит от старославянского "почайна", что значит вода, влага). Говорят, что Юрий Всеволодович, основатель Нижнего Новгорода, назвал так этот ручей, будучи поражен сходством местоположения нижегородского с киевским. В киевской реке Почайне, по преданию, проходило крещение киевлян, и посему Почайну порой называли Русским Иорданом. В том месте, где нижегородская Почайна берет свое начало, есть большой камень, на котором прежде было что-то написано, но теперь уже стерлось. По легенде, от этого камня зависит судьба Нижнего Новгорода: мол, если он сдвинется с места, то из-под него выступит столько воды, что весь Нижний будет потоплен.