Невдалеке от площади Нахимова находится здание Морской библиотеки, на ней расположена памятная мемориальная доска.

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

Вот только если просто прочитать табличку, то можно обмануться, подумав, что библиотека находилась на этом месте, начиная с 1822 года. Это не так.

Долгое время у библиотеки не было своего здания и оно размещалось в казенных помещениях, пока в 1837 году не было начато строительство специального здания под библиотеку на Владимирской горке возле нынешнего Владимирского храма Владимирский собор. Последнее пристанище 13 адмиралов. В 1844 году строительство здания было завершено, но через 8 месяцев в результате пожара библиотека сгорела. К счастью большая часть книг была спасена. 2 ноября 1849 года на бывшем пепелище появилось новое здание Морской библиотеки.

Но несчастливая звезда своими лучами захватила библиотеку и не хотела отпускать. В 1855 году во время очередной бомбардировки англо-французских войск здание библиотеки было разрушено, благо книжный фонд был вывезен в Николаев. В 1890 году было построено новое здание напротив Графской пристани, книжный фонд вернулся на родину. Это здание ослужило пристанищем для библиотеки дольше, чем предыдущее. В 1942 году здание библиотеки сгорела в результате пожара, было потеряно множество раритетов.

А здание, которое гости Севастополя лицезреют как Морскую библиотеку, было построено в 1952-1953 году на новом месте.