Расположены на Корабельной стороне, на возвышенном плато, формируя тем самым панораму целого района города. Построены в конце 1830-х - начале 1840 годов при адмирале М.П. Лазареве. Казармы предназначались для размещения 6 тысяч человек, моряков флотских экипажей боевых судов, базирующихся в Южной, Корабельной и других бухтах Севастополя. Перед строительством казарм и сооружением Адмиралтейства срыли верхнюю часть холма и выровняли площадку. Грунт использовали для засыпки озера в конце Южной бухты, где образовалась Пересыпь. На этом месте в настоящее время находится железнодорожный вокзал.

Автор проекта Лазаревских казарм - англичанин на русской службе инженер-подполковник (затем полковник) И.И. (Джон) Уптон. Ансамбль казарм представлял собой группу из восьми 3-этажных и одного 2-этажного зданий с подвалами. Учитывая важное градоформирующее значение фронта казарм, обращенных в сторону Корабельной и Южной бухт, автор проекта уделил достаточное внимание фасадам корпусов, решенных в монументальных формах ампирного стиля. Здания построены из блоков пильного известняка. Неоштукатуренные стены с тщательно выполненной кладкой с ордерными деталями из такого же камня всего ансамбля производят своей монументальностью неизгладимое впечатление.
Перед главным корпусом в 1867 году был открыт памятник М.П. Лазареву (скульптор Н.С. Пименов). В 1928 году монумент был снесен по рекомендации комиссии, посчитавшей памятник "не имеющим исторической значимости".

Казармы использовались во время Крымской войны 1853-1856 гг. История казарм неразрывно связана с историей города и Черноморского флота, о чем свидетельствуют мемориальные доски, установленные на зданиях.