A necessidade de apoio rápido e eficiente aos diversos sinais náuticos distribuídos ao longo do litoral brasileiro e nas principais vias navegáveis interiores, acarretou a criação dos Serviços Distritais de Sinalização Náutica, incorporados às estruturas dos Distritos Navais. Assim, instalou-se, oficialmente, em 03 de janeiro de 1955, no bairro de Cabanga, na cidade de Recife, o Serviço de Sinalização Náutica do Nordeste (SSN-3), em cumprimento ao memorando nº 1524, de 12 de novembro de 1954, do Ministro da Marinha, subordinado ao Comando do 3º Distrito Naval (Com3ºDN).
Visando utilizar a estrutura da Base Naval de Natal (BNN), em 15 de dezembro de 1999, as instalações do SSN-3 foram transferidas para a capital do Rio Grande do Norte, reiniciando suas atividades, oficialmente, em 10 de janeiro de 2000.