O edifício onde se encontra o Comando Territorial da GNR da Madeira foi construído
em 1963 e inaugurado a 3 de Setembro de 1966.

Actualmente o seu
efectivo é composto por 215 militares.