Протяжённость — около 900 м. На проспекте сохранились три здания постройки конца XIX века, выложены инкерманским камнем.
Построен в стиле «морского фасада» — по четному ряду большое расстояние между домами, засаженное зелеными насаждениями. Двигаясь от площади Нахимова к площади Лазарева, в любой момент посмотрев направо можно увидеть море — это и есть морской фасад.
В начале XIX века нынешний проспект входил в состав Морской улицы, которая представляла собой каменистую с ухабами дорогу с неравномерной одноэтажной застройкой. В этих домах проживали офицеры флота и гарнизона города. Во время обороны Севастополя 1854—1855 годов улица была сильно разрушена. В 1886 году улица была разделена надвое, одна из частей стала называться Нахимовской улицей, или Нахимовским проспектом. В довоенное время вдоль улицы стояли здания постройки конца XIX века в 2, 3 и 4 этажа, но были сильно разрушены во время обороны Севастополя (1941—1942).
История переименований: с 1886 года Нахимовская улица в честь адмирала П. С. Нахимова, с 1921 года - улица Троцкого (в честь Л.Д. Троцкого), с 1928 года — улица Фрунзе (в честь М.В. Фрунзе), 20 июня 1946 года переименована в Проспект Нахимова. В бытовой речи и различных источниках информации (преимущественно по истории) часто называется также Нахимовским проспектом.
,_%D0%B2%D0%B8%D0%B4_%D0%BD%D0%B0_%D0%B0%D0%BB%D0%BB%D0%B5%D1%8E_%D0%B2_%D1%80%D0%B0%D0%B9%D0%BE%D0%BD%D0%B5_%D0%BC%D1%83%D0%B7%D0%B5%D1%8F_%D0%9A%D1%80%D0%BE%D1%88%D0%B8%D1%86%D0%BA%D0%BE%D0%B3%D0%BE.jpg){kind=link}
,_%D0%B2%D0%B8%D0%B4_%D0%BD%D0%B0_%D0%B0%D0%BB%D0%BB%D0%B5%D1%8E_%D0%B2_%D1%80%D0%B0%D0%B9%D0%BE%D0%BD%D0%B5_%D0%BC%D1%83%D0%B7%D0%B5%D1%8F_%D0%9A%D1%80%D0%BE%D1%88%D0%B8%D1%86%D0%BA%D0%BE%D0%B3%D0%BE_(%D1%84%D0%BE%D1%82%D0%BE_2).jpg){kind=link}
.jpg){kind=link}
.jpg){kind=link}
.jpg){kind=link}
.jpg){kind=link}