Маже қаласының тарихы Бразилияның отаршылдық өткенімен және оның экономикалық дамуымен тығыз байланысты. Гуанабара шығанағының тереңінде орналасқан бұл аймақ империяның көлік тізбегіндегі негізгі буынға айналған портының арқасында бастапқыда стратегиялық маңызға ие болды.
Қаланың қалыптасуындағы негізгі фактор Порту-да-Эштрела деген атпен танымал порт болды. Отаршылдық дәуірде, әсіресе «алтын циклі» кезінде, ол Минас-Жерайс штатынан астана Рио-де-Жанейроға және одан әрі Португалияға алтын мен басқа да бағалы тауарларды шығаруға арналған негізгі қақпа болды. Географиялық орналасуы Мажені көптеген керуендер өтетін гүлденген сауда орталығына айналдырды.
Маже тарихындағы бетбұрыс кезең XIX ғасыр болды. Қала тарихқа Бразилиядағы алғашқы теміржол салынған жер ретінде енді. 1854 жылғы 30 сәуірде кәсіпкер Иринеу Эванжелиста ди Соуза іске асырған «Эстрада-де-Ферро-Мауа» желісі салтанатты түрде ашылды, ол ашылу күні император Педру II-ден барон де Мауа титулын алды. Алғашқы 14,5 шақырымдық учаске Порту-де-Мауаны Маженің ауданы Фрагозумен байланыстырды. Дегенмен, тағдырдың тәлкегімен, ескі өзен және ат-көлік бағыттарын айналып өткен теміржол желісінің одан әрі дамуы ғасырдың соңына қарай порттың біртіндеп құлдырауына және қаланың өзінің экономикалық маңызының төмендеуіне әкелді.