John McAllen grunnla i 1904 på dette sted byen . I 1905 ble det etablert forbindelse med St. Louis Brownsville & Mexico Railroad. I 1907 ble byen East McAllen grunnlagt. Byene ble sammenslått i 1910, og da tilkom det flere forretninger, kirker og boliger. Dessuten fikk man da en egen avis.