Новое пространство получило официальный статус и свое первое название: площадь Александро-Невской лавры. В 1891 году название было откорректировано, оно стало звучать несколько иначе: Александро-Невская площадь. Впрочем, сути это не меняло: площадь называлась по Александро-Невской лавре.
Волна переименований, обрушившаяся на городскую топонимику в первые годы советской власти, докатилась наконец и до этой, сравнительно удаленной от центра города площади. Видимо, большевиков не устраивала топонимическая связь площади с Лаврой. В 1923 году ее переименовали. По принципу классового противопоставления она стала называться Красной, хотя вряд ли в народном сознании это название соотносилось с красным цветом советского знамени или с цветом крови, пролитой в революционной борьбе. Скорее всего, новый топоним ассоциировался с понятием «красивый», что сближало ленинградскую площадь с одноименной московской. Может быть, поэтому долгое время площадь оставалась вне поля зрения городского фольклора. Но вот в 1974–1977 годах на площади по проекту архитектора Э.С. Гольдгора была построена гостиница «Москва». Площадь к этому времени уже носила другое название, и тем не менее фольклор не преминул мягко напомнить заносчивым москвичам о их подлинном месте в иерархии столичных городов: «В Москве Красная площадь, а в Ленинграде – Москва на Красной площади».
В 1952 году площади было присвоено имя Александра Невского.
В мае 2002 года на площади Александра Невского открыли конный памятник святому покровителю Петербурга, великому русскому полководцу Александру Ярославовичу, прозванному Невским за победу над шведами в Невской битве 1240 года. Памятник исполнен по модели скульптора Валентина Козенюка. Интересно, что мифология памятника начала складываться задолго до его открытия. На площади еще стоял только пьедестал, а сам будущий памятник уже был прозван «Регулировщиком». Оставалось только представить, как в протянутой руке князя окажется невидимый полосатый жезл, который поможет урегулировать транспортные потоки на площади. Позже памятник стали называть «Конным гаишником», а затем и «Оловянным солдатиком», за его якобы статичный скульптурный образ. Еще через некоторое время любознательные петербуржцы разглядели на постаменте выбитую аббревиатуру: «БСК», увековечившую спонсора установки памятника Балтийскую Строительную Компанию. И питерская мифология пополнилась новой расшифровкой: «Бред Сивой Кобылы».
А потом среди петербуржцев появились осторожные предположения, что на площади Александра Невского установлен «Памятник Николаю Черкасову». И действительно, скоро выяснилось, что облик древнерусского полководца будто бы изваян Козенюком по знаменитому образу Александра Невского, созданному известным актером ленинградского Театра драмы имени А.С. Пушкина Николаем Константиновичем Черкасовым в кинофильме «Александр Невский» еще в 1938 году. Других изображений Александра Невского, кроме иконописных, попросту не существует. Кстати, этот же образ небесного покровителя Петербурга изображен на ордене его имени.