Бразилиядағы Алагоас штатының астанасы Масейоның тарихы елдің колониялық өткенімен және қант өнеркәсібінің өркендеуімен тығыз байланысты. Қант зауыты жанындағы шағын ауылдан өсіп шыққан қала солтүстік-шығыс жағалаудағы негізгі порттық және әкімшілік орталықтардың біріне айналды. Ол өз атауын тупи үндістерінің «қайнар көз» немесе «батпақты жер» дегенді білдіретін сөзінен алған, бұл осы аймақтағы су ағындарының көптігін көрсетеді.
Елді мекеннің ресми негізі қаланған күні 1815 жылғы 5 желтоқсан болып есептеледі. Атлант мұхитының жағасындағы, Мундау лагунасы мен ашық теңіз арасындағы стратегиялық орналасуының арқасында Масейо тез өсті. Даму Жарагуа шығанағына ағаш әкету үшін кемелердің келуінен басталды, бірақ порттың құрылысы оның қалаға айналуының басты катализаторы болды. Сондай-ақ 1839 жылғы 9 желтоқсанда Масейо Алагоас провинциясының астанасы болып тағайындалды, бұл оның саяси және әкімшілік маңызын нығайтты.
Ертедегі Масейо экономикасы айналадағы көптеген плантацияларда өндірілетін қант экспортына негізделді. Кейінірек оған темекі, кокос және тері қосылды. Порт аймақты Бразилияның басқа бөліктерімен және әлеммен байланыстырып, тек саудада ғана емес, сонымен қатар қаланың бірегей мәдени бірегейлігін қалыптастыруда да орталық рөл атқарды. Осылайша, табиғи байлықтардың, қолайлы географиялық жағдайдың және саяси мәртебенің үйлесімі Масейоның қарапайым елді мекеннен қарқынды дамып келе жатқан орталыққа дейінгі жолын айқындап берді.