Vista aérea da curva da Avenida Beira Mar - Foto: André Moreira - Licença-cc-by-sa-2.0

A história da cidade de Aracaju está relacionada à da cidade de São Cristóvão, a antiga capital da Capitania de Sergipe (atual estado de Sergipe). Foi a partir da decisão de mudança da cidade que abrigaria a capital provincial que Aracaju nasceu. Fundada em 1855, foi a segunda capital planejada de um estado brasileiro (a primeira foi Teresina, em 1852) . Seu formato remete a um tabuleiro de xadrez. Todas as suas ruas foram projetadas geometricamente, como um tabuleiro de xadrez, para desembocarem no rio Sergipe.

Até então, as cidades adaptavam-se às respectivas condições topográficas naturais, estabelecendo uma irregularidade no panorama urbano, exceto as cidades reais fundadas no século XVI por exemplo (geralmente vilas sedes de protetorados privados a exemplo de Olinda), que eram planejadas de modo linear tendo como base uma cruz de acordo com mapas da época. O engenheiro Sebastião José Basílio Pirro contrapôs essa irregularidade e Aracaju foi, no Brasil, um dos primeiros exemplos de tal tendência geométrica.

Período pré-cabralino
Por volta do ano 1000, os índios tapuias que habitavam a região da atual cidade de Aracaju foram expulsos para o interior do continente por povos tupis procedentes da Amazônia. No século XVI, quando chegaram os primeiros europeus à região, a mesma era ocupada por um desses povos tupis: o dos tupinambás .

São Cristóvão
No início da ocupação portuguesa de região onde hoje se encontram Aracaju e cidades vizinhas, ela estava sob a jurisdição da Capitania da Baía de Todos os Santos, que hoje é o estado da Bahia. A princípio, essa região era território do líder indígena Serigi, que dominava desde as margens do Rio Sergipe até a do Rio Vaza-Barris.

Em 1590, o militar português Cristóvão de Barros atacou as tribos do cacique Serigy e de seu irmão Siriri, matando-os e derrotando-os. Assim, no dia 1 de janeiro de 1590, Cristóvão de Barros fundou a cidade de São Cristóvão junto à foz do Rio Sergipe e definiu a Capitania de Sergipe, ainda subordinada à Capitania da Baía de Todos os Santos. Mais tarde, a cidade foi transferida para as margens do Rio Poxim e, enfim, para o Rio Paramopama, afluente do Vaza-Barris.

Assim, São Cristóvão tornou-se a capital da província. Diferente do que aconteceu nos outros estados da Região Nordeste, a capital de Sergipe ficava a mais de vinte quilômetros de distância do mar (caso similar ao de João Pessoa, mas esta não perdeu o status de sede com o pretexto da transferência do porto para um município vizinho, apenas houve um decaimento no bairro do porto fluvial; vale lembrar que tanto Filipéia quanto São Cristóvão eram as duas maiores e mais antigas cidades reais de uma vasta área costeira a norte da então capital Salvador). Desta forma, seus portos, por onde passavam navios, ficavam nos rios.

De povoado a capital
As terras onde hoje se encontra Aracaju originaram-se de sesmarias doadas a Pero Gonçalves por volta do ano de 1602. Eram compostas de 160 quilômetros de costa, mas, em todas as margens, não existia nenhuma vila, apenas povoados de pescadores.

No ano de 1699, tem-se notícia de um povoado surgido às margens do Rio Sergipe, próximo à região onde este deságua no mar, com o nome de Santo Antônio de Aracaju. Seu capitão era o indígena João Mulato. Em meados do século seguinte, em 1757, Santo Antônio de Aracaju vivia sem maiores crescimentos e já era incluída como sítio da freguesia de Nossa Senhora do Perpétuo Socorro do Tomar do Cotinguiba.

Na então capital de Sergipe, São Cristóvão, estava-se tendo dificuldades com relação aos portos. Como a capital ficava no interior do estado, a navegação até os portos era somente fluvial, o que era um inconveniente, uma vez que os maiores navios não tinham passagem por conta da tonelagem, fazendo os portos sergipanos servirem apenas para pequenas embarcações.