A pedra fundamental do quartel, situado entre a Rua Bittencourt e a Avenida Senador Feijó, foi lançada em 9 de junho de 1907, sendo as instalações inauguradas em 7 de setembro de 1909.

Em 2007, começaram os procedimentos de mudança do quartel para novas instalações e desativação do chamado Castelinho.

No pátio interno, próximo à entrada principal, existe uma grande estrela feita com os paralelepípedos de duas cores, o  cinza e o tom de cor mais claro da pedra. Acredita-se que ali estaria a pedra fundamental, onde se lê as datas 1907 e 1909 - que, curiosamente quem admira das janelas do quartel acaba vendo de cabeça para baixo, lendo "b0bI L0bI".

Clique na imagem abaixo para obter o vídeo (arquivo tipo MP4 com 10,6 MB e 2'29", sem som):