Здание Морской библиотеки выполнено в стиле неоклассицизм с элементами модерна.
Флотская библиотека была открыта 10 августа 1832 г. в помещении Офицерского собрания. Большой вклад в ее создание внес известный мореплаватель Ф.Ф. Беллинсгаузен — он передал часть своих книг. В 1858 г. библиотека переместилась в новое помещение в здании Морского собрания. В 1860 г. библиотека получила наименование "Кронштадтская Морская библиотека".
В 1910 г. был утвержден проект нового здания библиотеки, автором которого стал архитектор Г.А. Косяков. Из-за Первой Мировой войны, революции и Гражданской войны завершение строительства затянулось. В 1918 г. по приказу Кронштадтского Военно-морского комитета библиотека восстановила свою работу.
В 1926 г. А.В. Луначарский осмотрел фонды Морской библиотеки и способствовал завершению строительства нового здания. В ноябре этого же года состоялось открытие.