O Batalhão Tobias de Aguiar, começou a ser construído em 1888 e terminou sua construção em 1892, mas no dia 1 de dezembro 1891 o prédio foi ocupado por tropas da polícia. O Batalhão Tobias de Aguiar, foi o terceiro Quartel construído no então Corpo Policial Permanente. Projeto de autoria do notável arquiteto Ramos de Azevedo e inspirado na arquitetura militar francesa, de estilo surgido na Europa, na primeira metade do Século XIX, com o nome de “Estilo Pós-Napoleônico”. Teve como modelo um Quartel da Legião Estrangeira Francesa no Marrocos. Em seu subsolo há uma rede de túneis que faziam ligações com os quartéis vizinhos e com a estação ferroviária.

O material para sua construção veio de diversas partes do mundo: telhas da França, tijolos da Itália e pinho de Riga, na Letônia. Atualmente, o prédio é patrimônio histórico e está tombado pelo CONDEPHAAT. Além do túnel, há a chaminé, situada do lado externo, próximo ao prédio, que serviu de referencial, durante a Revolução de 1924, contando hoje com marcas de disparos de canhões em quatro pontos.