Аракажу тарихы XIX ғасырдың ортасындағы Сержипи штатының экономикалық және саяси амбицияларымен тығыз байланысты. Қала ресми түрде 1855 жылғы 17 наурызда негізделді және Бразилиядағы алғашқы жоспарланған қалалардың бірі болды. Оның құрылуы штат астанасын ескі колониялық Сан-Кристован қаласынан географиялық және коммерциялық тұрғыдан тиімдірек жерге көшіруге бағытталған мақсатты шешім еді.
Аракажудың қалыптасуының негізгі факторы — оның Атлант мұхитының жағалауында, Сержипи және Пошим өзендерінің сағасында стратегиялық орналасуы. Бұл қант және басқа да тауарлар экспортын ұлғайту үшін қажетті теңіз портын салуға тамаша жағдай жасады. Астананы көшіру сонымен қатар әкімшілікті жаңғыртуға және Сан-Кристованда орналасқан ескі элитаның ықпалын әлсіретуге бағытталған саяси қадам болды. Қала нөлден бастап жобаланды, бұл оның тор құрайтын түзу көшелері бар танымал жоспарында көрініс тапты.
Бастапқыда-ақ Аракажу экономикасы порт қызметі мен саудаға бағытталды. Қала тез арада аймақтың басты экономикалық орталығына айналып, ол арқылы ауыл шаруашылығы өнімдерінің экспорты жүрді. Алғашқы қалалық мәдениет оның астаналық мәртебесі мен порт орталығының космополиттік сипатының әсерімен қалыптасты. Колониялық сәулеті бар көптеген ескі бразилиялық қалалардан айырмашылығы, Аракажу бастан-ақ заманауи әкімшілік және іскерлік орталық ретінде дамыды, бұл оның кейінгі келбетін айқындады.