Берега Артиллерийской бухты начали обустраиваться с момента основания города Севастополя.
Артбухта расположена в центре города, и получила свое название из-за складов пороха и снарядов артиллерии, появившихся на ее берегах в этот период времени.
Когда был основан город Севастополь, на берегах стали появляться все новые и новые застройки: устроили склады для артиллерийских снарядов и пороха, были оборудованы казармы, а затем и артиллерийские мастерские. Все обновлялось, и предыдущее название Артиллерийской бухты — Кади-Лиман — было заменено на более актуальное. Артиллерийская бухта дожила с этим именем до сегодняшних дней.
Это сейчас можно прокатиться на прогулочном катере вдоль бухты, любуясь видом Артиллерийской в вечерних огнях. Ранее сразу за благоустроенными улицами в центре начинались кварталы бедных домишек и жалких лачуг. Густо и беспорядочно, без разрешения и какого бы то ни было плана застройки города лепились друг к другу лачуги трудового люда в районе нынешнего Центрального рынка и Исторического бульвара. «Хребтом беззакония» называли вершину нынешнего Южного холма, в бедных кварталах процветали пьянство и болезни.
Артиллерийская бухта особенно хороша , если смотреть на нее с прогулочного катера с моря. Дельфинарий, Дворец детства и юности, Драмтеатр им. Луначарского освещены романтичными вечерними огнями, деревья Набережной тихо стоят в полумраке теней, а жители и гости города неторопливо прогуливаются, как и века назад.
Артиллерийская бухта пригодная только для стоянки малых судов, потому что по размерам она небольшая. Бухта расположена в самом центре города, отсюда можно уехать с пристани для катеров на Радиогорку и Северную сторону, здесь же есть паромный причал. Летом отсюда пускают дополнительные рейсы на дальние городские пляжи.