Станция открыта 15 ноября 1955 года в составе первой очереди метрополитена «Автово» — «Площадь Восстания». Названа из-за расположения в историческом районе Санкт-Петербурга — Нарвской Заставы.

Наземный вестибюль расположен на площади Стачек, на углу Нарвского проспекта, в сторону улицы Ивана Черных. Павильон интересной формы выполнен в неоклассическом стиле с купольным завершением.

"Нарвская" — пилонная трёхсводчатая станция глубокого заложения (глубина — 52 метра).

Тема оформления станции — трудовая доблесть советского народа. На торцевой стене центрального подземного зала первоначально находилось большое мозаичное панно «Сталин на трибуне», работы президента Академии художеств А. М. Герасимова. Первоначально на красочном фоне должны были установить бюст Сталина. В 1961 году после XXII съезда КПСС, панно закрыто мраморной фальш-стеной. Боковые стены пилонов центрального подземного зала украшают горельефы, изображающие людей разных профессий (48 панно с 12 повторяющимися сюжетами). На путевых стенах установлены декоративные решётки с надписью «1955» по году открытия станции.