По одной из версий, площадь Нахимова - первая, образовавшаяся в Севастополе. Она появилась вслед за Графской пристанью, расположенной по соседству.
На площади Нахимова был построен Екатерининский дворец, в котором основательница города Екатерина II останавливалась, будучи в Севастополе. Дворец впоследствие был разрушен.
Из сохранившихся интересных построек на площади стоит обратить внимание на памятник Нахимову и особняк бывшей гостиницы "Кист" — здание с колоннами в неоклассическом стиле. В ней останавливались Толстой, Чехов, Горький, Шаляпин, а сейчас в ней находится Дом Москвы и штаб Черноморского флота.
В наши дни на площади проходят празднования национальных праздников.
На площади Нахимова есть места для парковки — самые удобные в центре Севастополя.