Архитектурно-художественный вид станции приурочен к прославлению мирного труда советского народа. В вестибюле над эскалаторами можно увидеть панно «Слава Труду», на котором представлена группа рабочих, собравшаяся на площади Ленина. 24 пилона подземного зала станции украшены 48 панно, которые изображают учащихся, колхозников, врачей, метростроевцев, деятелей искусств и т.д. Стены внутри здания метрополитена декорированы решётками с надписью «1955» (это год открытия станции).
Станция Нарвская была открыта в составе пускового участка Ленинградского метрополитена «Площадь Восстания» – «Автово» 15 ноября 1955 года.
Станция названа по территории ее расположения в историческом районе Санкт-Петербурга. Вестибюль станции был построен рядом с Нарвскими Триумфальными воротами, которые были возведены для торжественной встречи русских войск, вернувшихся из Европы в 1814 году после победы над Наполеоном. Станция могла называться совсем по-другому, были пилотные варианты – «Площадь Стачек», «Сталинская».
«Нарвская» является пилонной станцией глубокого заложения. Глубина её залегания 52 метра. В 1961 году центральный зал станции был укорочен: мозаичное панно, изображающее И.В. Сталина и помещенное на торцевой стене, закрыли фальш-стеной. Сначала в отгороженном пространстве был размещен зал заседаний, позже – линейный пункт машинистов депо «Автово». Станция имеет путевое развитие – за ней расположен оборотный тупик.