Alexandria foi emancipado de
Martins e
Pau dos Ferros na década de 1930. O nome do município é uma referência a Alexandrina Barreto Ferreira Chaves, mulher de
Joaquim Ferreira Chaves, que foi senador e governador do Rio Grande do Norte. Desde a sua emancipação, desmembraram-se de seu território os municípios de
Tenente Ananias (1962),
João Dias e
Pilões (os dois últimos em 1963).
Sua principal atração turística é a
Serra Barriguda, que é atualmente é uma das sete maravilhas do Rio Grande do Norte e tem formato semelhante ao de uma mulher grávida. Considerado um
centro de zona do Brasil, Alexandria ainda conta um rico artesanato e realiza uma quantidade diversa de eventos todos os anos, como o
Carnaval Tradição, um dos melhores do Rio Grande do Norte.