Сооружение было построено в 1888 году на пересечении улиц Карельской и Гагарина. Деревянное здание спроектировал архитектор Ивар Аминов. Это Г-образная постройка с каланчой, на которой раньше находилась застекленная смотровая площадка. На первом этаже пожарного депо были расположены четыре въезда для служебных машин. С 1994 года здание по назначению не используется.
