Казармы внутренней стражи в Уфе были возведены в первой трети XIX века. На тот момент вместе с собором Александра Невского они представляли собой пример комплексной застройки квартала с реализацией идеи "образцового пространства".

В 1810-ые годы был разработан генеральный план застройки Уфы. Его авторами стали петербургский архитектор В.Гесте и местный инженер В.К.Сметанин. План предусматривал создание архитектурного ансамбля Александровской площади, где основным должен был стать Александро-Невский собор.

18 сентября 1824 года Уфу посетил российский император Александр I. Он присутствовал при торжественной закладке фундамента будущего храма. Император предложил с другой стороны площади разместить казармы для Уфимского гарнизона. Через некоторое время на указанном месте уже стояли четыре корпуса для личного состава внутренней стражи.

Все четыре здания, сложенные из кирпича, оштукатурили и окрасили в белый цвет. Более ста восьмидесяти лет казармы не меняли своего первоначального назначения – они всегда принадлежали военному ведомству.

В 1994 году комплекс из четырех корпусов и казарменной стены был признан памятником архитектуры.