哈尔滨特别市公署旧址位于中央大街32号，是一栋蓝白相间的四层楼。此楼建于1923年，砖木结构，采用折衷主义建筑风格。现为市二类历史建筑和不可移动文物。

此楼最初为俄侨瓦西里·尼古拉耶维奇·米奇科夫投资兴建，最初为三层。1926年，米奇科夫将大楼租赁给哈尔滨特别市自治委员会，大楼增建为四层。日伪时期成为哈尔滨特别市公署，是当时哈尔滨市的最高权力机关。

1946年哈尔滨解放后，此楼用于哈尔滨市政府。1947年用于市卫戍司令部道里执法处。次年用于哈尔滨特别市公安总局，后改称哈尔滨公安局。上世纪90年代，市公安局在此楼旁兴建新办公大楼，便将此楼改造成旅馆，并对原建筑的立面、檐口做了较大改动。