Primera ocupació humana
El primer rastre de l'ocupació humana al municipi d'Alcúdia es remunta a la cultura Pretalaiòtica del 2000 al 1300 aC. Aquests primers pobladors no varen construir grans poblats, però sí que han perdurat fins avui els seus llocs d'enterrament a coves naturals o artificials. Algunes d'aquestes es poden veure a Alcúdia molt prop de la murada com per exemple la Cova de l'Hort del Rectoria o dues de les tres coves que formaven el conjunt de la Solada, al solar del Teatre Romà situades a la càvea d'aquest.
“És indubtable que la introducció del talaiòtic a Mallorca suposa un canvi radical” segons Guillem Rosselló Bordoy. És evident que els canvis que es varen produir a partir del 1200 aC fins a l'arribada de Roma (123 aC) varen suposar canvis en les formes de vida que cada vegada varen ser més complexes, i varen permetre dur a terme obres que feien necessària una organització social més elevada que la que hi podia haver en el període anterior, amb una especialització del treball.
És en la darrera fase d'aquest període quan apareixen els Foners (guerrers armats amb fones), els quals varen prendre part en els enfrontaments entre romans i cartaginesos, i la fama dels quals es va estendre pel Mediterrani.