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. É, das quatro cidades desta leva, a mais jovem como município independente, e a única com um único distrito, sempre.