Мехико штатының астанасы Толука қаласының тарихы испандықтарға дейінгі дәуірден бастау алады. Еуропалықтар келгенге дейін Матлацинко алқабында матлацинка, отоми және масауа сияқты бірнеше тайпалар қоныстанған болатын. VII ғасырда мұнда қоныстар болған, ал «Толука» атауы науатль тіліндегі «Tōllohcān» сөзінен шыққан, оны «Тольо құдайы мекендейтін жер» деп аударуға болады. 1478 жылы алқапты ацтек императоры Ашаякатль жаулап алып, оның тарихында жаңа кезең басталды.
Қалыптасудың негізгі кезеңдері:
Қаланың заманауи тарихы испандықтардың келуімен басталды. 1521 жылы Эрнан Кортестің серіктестерінің бірі Гонсало де Сандоваль бастаған конкистадорлар бұл аумақты жаулап алды. Қаланың негізі қаланған ресми күн — 1522 жылдың 19 наурызы, ол кезде қала Толука-де-Сан-Хосе деп аталды. Оның құнарлы алқапта, теңіз деңгейінен 2600 метрден астам биіктікте, айбынды Невадо-де-Толука жанартауының жанында орналасуы ауыл шаруашылығының дамуына ықпал етті. 1830 жылы Толука түпкілікті Мехико штатының астанасы болып, оның саяси және әкімшілік маңызы нығайды.
Ертедегі мәдени және экономикалық ерекшеліктер:
Испандықтар жаулап алғаннан кейін, шамамен 1524 жылдан бастап, аймақта жергілікті халықты христиандандыру белсенді жүргізіле бастады. Қала маңызды діни орталыққа айналды, оған Темпло-дель-Кармен және Ла-Мерсед сияқты сақталып қалған ескі шіркеулер дәлел болады. Ертедегі Толуканың экономикасы ауыл шаруашылығымен тығыз байланысты болды. Қала ет өнімдерін, атап айтқанда шұжық өнімдерін өндіруші ретінде танымал болып, бұл оған өркендеу әкелді. Уақыт өте келе мұнда тоқыма және металл өңдеу өнеркәсібі де дамып, болашақ индустриялық өсудің негізін қалады.