McAllen liegt auf dem U. S. Highway 83 etwa 16 Meilen westlich von Weslaco und 35 Meilen westlich von Harlingen im südlichen Hidalgo County. Es liegt auf einem Land, das Teil der Porciones 63 und 64 war, die von Spanien Antonio Gutiérrez und Juan Antonio Villareal in 1767 gewährt wurden. Gutiérrez und seine Erben bewohnten das Land mindestens bis 1883, und Villareals Erben lebten mindestens fünfzig Jahre vor 1852 auf seinem Land. Die Santa Anita Ranch wurde um 1797 von José Manuel Gómez gegründet, der 1800 den Landzuschuss von Spanien erhielt., Er züchtete Rinder, Schafe, Ziegen und Pferde auf seiner Ranch und half, das Gebiet weiter zu kolonisieren. Seine Urenkelin Salomé Ballí, die das Land in den frühen 1800er Jahren erbte, heiratete John Young, einen Geschäftsmann aus Brownsville, um 1848 (siehe YOUNG, SALOMÉ). Sie gingen Land in der Umgebung zu erwerben, und in 1852 Junge für porciones 64 und 65 im südlichen Hidalgo County beantragt. Young starb 1859 und überließ seinen Besitz seiner Witwe und seinem Sohn John J. Young mit John McAllen, Youngs Assistent, als Manager., McAllen heiratete 1861 Salomé Ballí de Young und hatte 1862 einen Sohn, James Ballí McAllen. Sie fügten der Ranch, die in McAllen Ranch umbenannt wurde, weiterhin Land hinzu. Der Standort des heutigen McAllen befand sich innerhalb der Grenzen der Ranch.
Bis 1903 gab es verstreute Ranches in der Gegend, und im März dieses Jahres wurde die Hidalgo Bewässerungsgesellschaft organisiert. August 1904 erreichte die Hidalgo and San Miguel Extension (heute die Sam Fordyce Branch) der St. Louis, Brownsville und Mexico Railway die Santa Anita Ranch., John McAllen und sein Sohn James spendeten Land, damit die Eisenbahn ihr Land überqueren konnte. Am 5. Dezember McAllen Townsite Company war gebildet durch Uriah Lott, Leonidas C. Hill, Sr., John McAllen, James Ballí McAllen, und John J. Young. Die neue Gemeinde, die nach John McAllen benannt wurde, hatte das Depot in der Nähe der Kreisstadt, Hidalgo, acht Meilen südlich. In diesem Jahr hatte die Gemeinde auch einen General Store im Besitz von Manuel Samano und ein Restaurant sowie eine Gruppe von acht oder neun Zelten. Im Jahr 1907 wurde ein Postamt namens McAllen gegründet., Mai 1907 von William Briggs, O. E. M. Jones und John Closner gegründet wurde, wurde die neue Gemeinde von einer konkurrierenden Gemeinschaft bedroht. Die zweite Stadt wurde als East McAllen bekannt. Bis 1908 fertigte die Rio Bravo Irrigation Company einen Kanal an, und ein Baumarkt und ein Möbelhaus befanden sich dort im Bau. East McAllen hatte auch fünf Geschäfte, zwei Tavernen und zwei Holzfällereien und eine geschätzte Bevölkerung von 300. Um 1909 errichtete W. E. Stuart das erste Backsteingebäude der Stadt,das Erste Gebäude der State Bank., In diesem Jahr begann die erste Zeitung der Stadt, der McAllen Monitor. Bis 1911 wurden in East McAllen 5.000 Hektar mit Produkten aus Baumwolle, Luzerne, Besenmais, Zitrusfrüchten, Trauben und Feigen angebaut. East McAllen hatte in diesem Jahr eine geschätzte Bevölkerung von 1,000, und West McAllen hatte aufgehört zu existieren. Im Jahr 1911 beantragte die Stadt und erhielt eine Gründungsurkunde unter dem Namen McAllen. Im Jahr 1916 waren 20.000 New Yorker Staatstruppen in McAllen stationiert, um bei Grenzstörungen zu helfen. Der daraus resultierende Wirtschaftsboom erhöhte die Bevölkerung von 1.200 im Jahr 1916 auf 6.000 im Jahr 1920.,
Die erste Hälfte des zwanzigsten Jahrhunderts war sehr schwierig für McAllen Bewohner mexikanischer Abstammung, als Folge der Verschiebung von einer hispanisch dominierten Viehwirtschaft zu einer anglo-dominierten Landwirtschaft. Die Machtübertragung zeigte sich in der Trennung der mexikanischen Amerikaner. Die Trennung war am offensichtlichsten in der Verkaufspolitik des McAllen Real Estate Board und der Delta Development Company, die sicherstellten, dass die Stadt vollständig getrennt war. Die Schulen in McAllen waren bis zur fünften Klasse getrennt; Mexikanische Kinder sollten dieses Niveau nicht überschreiten., Erst in den späten 1920er Jahren wurden getrennte Junior-und Senior High Schools gegründet. Segregation war eine Realität in allen Facetten des Lebens. Im Jahr 1939 zum Beispiel konnten Hispanics ins Krankenhaus eingeliefert werden, wurden aber in einem separaten Abschnitt im Keller untergebracht. Sogar hispanischen Ärzten wurde der Eintritt in das Stadtkrankenhaus verweigert, obwohl die gesamte Gemeinde zur Aufrechterhaltung der Einrichtung beitrug. Zwischen 1937 und 1942 errichteten die United States Farm Security Administration und der Farm Placement Service of Texas ein Lager im heutigen East Central McAllen., Es wurde als Unterkunft für landwirtschaftliche Wanderarbeiter gebaut und um die Einstellung von Arbeitern durch Landwirte zu erleichtern.
McAllen verabschiedete 1927 eine Home Rule Charter. Konservenfabriken, ein Weingut, Tortillapflanzen, Holzbearbeitungsbetriebe und einige Ölexplorationen erhöhten die Bevölkerung bis 1930 auf 9.074. Im Jahr 1936 eröffnete Hiram Garner die Valley Distillery, Incorporated, die Weine aus Zitrussäften produzierte. Die Stadt McAllen baute 1939 eine Hängebrücke von Hidalgo nach Reynosa, um die alte zu ersetzen, die 1934 zusammenbrach., Die Stadt war ein Erdöl-und Bauernhof chemurgic Center mit einer Bevölkerung von 11.877 im Jahr 1940, zu diesem Zeitpunkt hatte es den Spitznamen die Stadt Palms angenommen. In diesem Jahr gab es 430 Unternehmen in der Gemeinschaft, 249 davon waren Geschäfte. Die Einnahmen des lokalen Einzelhandels beliefen sich in diesem Jahr auf 6,225,000 USD. Im Jahr 1941 ersetzte eine Hängebrücke die alte Brücke nach Reynosa, Tamaulipas; Die neue Mautbrücke wurde von der Stadt gekauft und wurde offiziell McAllen-Hidalgo-Reynosa International Bridge genannt. Sein Bau führte zu einem erhöhten Touristenhandel, der McAllen zu einem Winterresort und Einreisehafen nach Mexiko machte., Öl, das 1947 in der Gegend von Reynosa entdeckt wurde, führte zu einer großen Migration von Menschen aus dem mexikanischen Landesinneren, die einen neuen Touristenmarkt und ein billiges Arbeitskräfteangebot für McAllen bildeten. Die Schwesterstädte wurden als Folge des erhöhten Verkehrs zwischen ihnen verbunden. Die Bevölkerung von McAllen war 20.005 in 1950 und 32.728 in 1960. Die McAllen-Hidalgo-Reynosa International Bridge war 1954 der zweitgrößte Hafen Mexikos., McAllen war ein landwirtschaftliches, Öl-und Touristenzentrum in 1970, als die Stadt ein 200-Bett-Krankenhaus und eine neue klimatisierte High School hatte, die erste Schule des Landes, die vor Ort Strom aus Erdgasturbinen erzeugte. Die Tourismusbranche expandierte weiter, als die Menschen sowohl aus Mexiko als auch aus den nördlichen Vereinigten Staaten in die Region reisten. McAllen hatte zwanzig Schulen, neunundvierzig Kirchen, drei Banken, eine Bibliothek, eine Zeitung, zwei Radiosender und zwei Fernsehsender. 1970 meldete McAllen 860 Unternehmen und 37.636 Einwohner., Zu den öffentlichen Verbesserungen seit 1950 gehörten ein neues Rathaus, ein Bürgerzentrum, ein Flughafenterminal, ein Golfplatz und drei Feuerwachen.
1975 wurden zwei McAllen-Gymnasiasten auf dem Friedhof von Polizisten geschlagen. Der Vorfall machte internationale Schlagzeilen und brachte eine Bundesuntersuchung. 1976 wurden Bundesklagen gegen die McAllen Police Department wegen Polizeibrutalität erhoben. Die Bundesanwaltschaft war 1993 noch im Amt. Durch die 1970er und 1980er Jahre wuchs McAllen weiter., Während der späten 1980er Jahre war die McAllen-Außenhandelszone eine wichtige Allzweck-Außenhandelszone. Die Stadt blieb einer der drei wichtigsten Einreisehäfen in die Vereinigten Staaten von Mexiko in 1992. McAllen feiert mehrere jährliche Veranstaltungen, darunter die Candlelight Posada, die Anfang Dezember im Archer Park stattfindet, das Fajita Cookoff im vierten Juli, das Texas Citrus Fiesta und das Springfest!, Borderfest, und das jährliche Texas Square Dance Jamboree. Die Stadtbevölkerung wurde 1990 auf 84.021 geschätzt, als McAllen mehr als 2.000 Unternehmen hatte., Bis zum Jahr 2000 betrug die Bevölkerung 106.414 mit 4.772 Unternehmen. McAllen wird von allen Seiten von Kolonien unterschiedlicher Größe begrenzt, die hauptsächlich von Landarbeitern bewohnt werden.