לאחר כיבוש מקסיקו על ידי ספרד בחצי הראשון של המאה ה-16 הוקמו באזור מנזרים וכנסיות אשר סביבן נוצרו קהילות שהורכבו בעיקר מהאוכלוסייה הילידית המקומית, כמו למשל טוסטלה. במשך מרבית התקופה הקולוניאלית טוסטלה נותרה קטנה ומשנית באזור.