Первоначально Александр был погребен в церкви Рождественского монастыря во Владимире. Во время похорон митрополит подошел к гробу, чтобы положить разрешительную молитву. Как утверждает легенда, пальцы князя разжались, приняли молитву и снова сжались. В 1380 году его мощи были найдены нетленными. В 1547 году Александр Невский был канонизирован Русской Православной Церковью, а в начале XVIII века Петр I возвел его в сан небесного покровителя Санкт-Петербурга.
В августе 1724 года, за полгода до кончины Петра, мощи святого Александра Невского были вновь вскрыты. При этом, как утверждает городской фольклор, произошло чудо, о котором долго говорили в столице. Первый американский посланник в Петербурге Дж. К. Адамс 11 сентября 1885 года записал в своем дневнике легенду, услышанную им более чем через 150 лет после описываемых событий: «Когда была вскрыта могила Александра Невского, вспыхнуло пламя и уничтожило гроб. Вследствие этого был изготовлен великолепный серебряный саркофаг, в который были положены его кости, с этого времени лица, прикоснувшиеся к нему, исцеляются». С большой помпой саркофаг был перенесен из Владимира в Санкт-Петербург. По значению это событие приравнивалось современниками к заключению мира со Швецией. Караван, на котором саркофаг доставили в Петербург, царь с ближайшими сановниками встретил у Шлиссельбурга и, согласно преданиям, сам стал у руля галеры. При этом бывшие с ним сановные приближенные сели за весла.
Воинствующий атеизм послереволюционных лет породил легенду о том, что на самом деле никаких мощей в Александро-Невской лавре не было. Будто останки Александра Невского, если только они вообще сохранились в каком-либо виде, наставительно добавляет легенда, сгорели во Владимире во время пожара. Вместо мощей Петру I привезли несколько обгорелых костей, которые, согласно легендам, пришлось «реставрировать», чтобы представить царю в «надлежащем виде». По другой, столь же маловероятной легенде, в Колпине, куда Петр специально выехал для встречи мощей, он велел вскрыть раку. Рака оказалась пустой. Тогда царь «приказал набрать разных костей, что валялись на берегу». Кости сложили в раку, вновь погрузили на корабль и повезли в Петербург, где их встречали духовенство, войска и народ.
Во избежание толков и пересудов Петр будто бы запер гробницу на ключ. Легенда эта включает фрагмент старинного предания, бытовавшего среди раскольников, которые считали Петра Антихристом, а Петербург – городом Антихриста, городом, проклятым Богом. По этому преданию, Петр дважды привозил мощи святого Александра в Петербург, и всякий раз они не хотели лежать в городе дьявола и уходили на старое место, во Владимир. Когда их привезли в третий раз, царь лично запер раку на ключ, а ключ бросил в воду. Правда, как утверждает фольклор, не обошлось без события, о котором с мистическим страхом не один год говорили петербуржцы. Когда Петр в торжественной тишине запирал раку с мощами на ключ, то услышал позади себя негромкий голос: «Зачем это все? Только на триста лет». Царь резко обернулся и успел заметить удаляющуюся фигуру в черном.
Впоследствии императрица Елизавета Петровна приказала соорудить для мощей Александра Невского специальный серебряный саркофаг. Эту гробницу весом в 90 пудов изготовили мастера Сестрорецкого оружейного завода. 170 лет она простояла в Александро-Невской лавре. Слева от нее находилась икона Владимирской Богоматери, которая, по преданию, принадлежала самому Александру Невскому. По свидетельству современников, еще при Елизавете Петровне в Петербурге сложился обычай класть на раку монетку «в залог того, о чем просят святого». Еще одна традиция стала общероссийской. Ежегодно 30 августа по старому стилю от Казанского собора к Александро-Невской лавре совершался крестный ход в память перенесения мощей святого князя. В нем принимали участие все кавалеры ордена Александра Невского.