História
Por volta de 1700, o território de Alhandra era ocupado pelos índios Arataguis, em constante conflito com os Tabajara da região vizinha, onde hoje fica João Pessoa. O verbete oficial do IBGE registra que, entre os Arataguis, teria se destacado o chefe indígena Felipe Camarão, célebre pelas lutas contra invasores das terras brasileiras. Uma expedição portuguesa que passou pelo local, achando a topografia semelhante à da cidade portuguesa de Alhandra, deu esse nome ao reduto indígena, batismo que permanece até hoje. Em 1749 foi construída a igreja que, com reformas, se tornou a matriz atual. A povoação viveu um período de prosperidade pelos vários engenhos de açúcar instalados nas imediações, cuja produção era escoada para a cidade de Goiana, em Pernambuco, através do rio Abiaí. Por mais de duas décadas do século XX, Alhandra permaneceu como distrito de João Pessoa (então chamada Paraíba, renomeada em 1930), só foi elevada a município pela lei estadual nº 2.063, de 24 de abril de 1959, desmembrada de João Pessoa e instalada em 8 de maio daquele ano. Sempre teve um único distrito.