Мещанская полицейская часть была выстроена в 1825 году, и сначала это был комплекс зданий из трёх строений, из которых до наших дней дошло лишь одно. Рядом с этими зданиями возвышалась деревянная пожарная каланча. В 1870-х годах на Старомосковской улице, которая сейчас называется улицей Карла Маркса, проложили водопровод, и полицейская часть первой узнала преимущества подземной водопроводной системы.
Вскоре было замечено, что пожарная каланча чрезмерно обветшала и стала раскачиваться, из-за чего её было решено убрать. На её месте появилась каменная каланча, построенная архитектором Д. С. Максимовым. В её формах угадывался ренессанс; она была четырёхъярусной, со смотровой площадкой на верхнем уровне. Потом полицейская часть перешла к городской управе, там стал размещаться ночлежный приют.
После революции здания стали использовать как пожарную часть. Во время войны здания сильно пострадали, но одно из них было восстановлено, и некоторое время, до 1975 года, там продолжала размещаться пожарная команда Воронежа.
При реставрации главное здание не восстановили полностью: три яруса превратились в два с урезанным третьим, над которым возвышается островерхая крыша. На здании имеется мемориальная доска, напоминающая прохожему о том, что когда-то здесь была мещанская полицейская часть.
Сейчас в здании размещается Управление внутренних дел Воронежской области.