O Barro Vermelho foi oficializado como bairro de Natal em 1933, desmembrando-se de Lagoa Seca. O local já foi conhecido como Jaguarari, nome que permanece na importante avenida da cidade. Vizinho do Alecrim, o Barro Vermelho é cortado pela estrada de São José, hoje Av. Rêgulo Tinôco. Conhecido pela arborização, o bairro abrigou o Maristela, a Casa de Saúde Mental (hoje Severino Lopes) e, desde 1969, é a casa dos bombeiros.