Плани міста 1792 та 1799 рр. фіксують на місці нинішньої вулиці «Офіцерські квартири та солдатські казарми», а також «морські казарми». На початку XIX ст. тут знаходився Чорноморський шпиталь, після чого — знов казарми. Під час Кримської війни 1853—1856 рр. у морських казармах розміщувався один зі шпиталів для поранених захисників Севастополя. Тут також знаходилася площа, що отримала в другій половині XIX ст. назва Олександрівської; на початку нашого століття виросли невеликі підприємства, проводилися ярмарки.