McAllen jest na U. S. Highway 83 około szesnaście mil na zachód od Weslaco i trzydzieści pięć mil na zachód od Harlingen w południowej Hidalgo County. Znajduje się na gruntach należących do porciones 63 i 64, przyznanych odpowiednio przez Hiszpanię Antonio Gutiérrezowi i Juanowi Antonio Villarealowi w 1767 roku. Gutiérrez i jego spadkobiercy zamieszkiwali ziemię co najmniej do 1883 roku, a spadkobiercy Villareala żyli na tej ziemi przez co najmniej pięćdziesiąt lat przed 1852 rokiem. Ranczo Santa Anita zostało założone około 1797 roku przez José Manuela Gómeza, który otrzymał dotację gruntową od Hiszpanii w 1800 roku., Hodował bydło, owce, kozy i konie na swoim ranczu i pomagał kontynuować kolonizację tego obszaru. Jego prawnuczka Salomé Ballí, która odziedziczyła te ziemie na początku XIX wieku, poślubiła Johna Younga, biznesmena z Brownsville, około 1848 roku. W 1852 roku Young zgłosił się do porciones 64 i 65 w południowym hrabstwie Hidalgo. Young zmarł w 1859 roku, pozostawiając swoje posiadłości wdowie po Johnie J. Youngu, z Johnem Mcallenem, asystentem Younga,jako menedżerem., W 1861 ożenił się z Salomé Ballí De Young, a w 1862 urodził im się syn, James Ballí McAllen. Kontynuowali dodawanie ziemi do rancza, które zostało przemianowane na ranczo McAllen. Teren dzisiejszego McAllen znajdował się w granicach rancza.
do 1903 roku w okolicy były rozproszone rancza, a w marcu tego roku zorganizowano firmę Irygacyjną Hidalgo. 20 sierpnia 1904 r. przedłużenie Hidalgo i San Miguel (obecnie Sam Fordyce Branch) kolei St. Louis, Brownsville and Mexico Railway dotarło do rancza Santa Anita., John McAllen i jego syn James podarowali ziemię, aby kolej przechodziła przez ich ziemie. 5 grudnia McAllen Townsite Company została utworzona przez Uriaha Lotta, Leonidasa C. Hilla, SR., Johna McAllen, Jamesa Ballí McAllen i Johna J. Younga. Nowa gmina, która została nazwana na cześć Johna McAllen ' a, miała skład najbliżej siedziby hrabstwa, Hidalgo, osiem mil na południe. W tym samym roku gmina miała również sklep główny należący do Manuela Samano i restaurację, a także skupisko ośmiu lub dziewięciu namiotów. W 1907 roku powstał Urząd Pocztowy o nazwie McAllen., Nowa wspólnota nie rozwijała się zbyt szybko i była zagrożona przez konkurencyjną społeczność, która została założona 16 maja 1907, dwie mile na wschód od niej przez Williama Briggsa, O. E. M. Jonesa i Johna Closnera. Drugie miasto było znane jako East McAllen. W 1908 roku firma irygacyjna Rio Bravo kończyła budowę kanału do niego, a w tym miejscu powstał sklep z narzędziami i meblami. East McAllen miało również pięć sklepów, dwie tawerny i dwa tartaki, a populacja szacowana jest na 300 osób. Około 1909 roku W. E. Stuart zbudował pierwszy murowany budynek w mieście, pierwszy budynek banku Stanowego., W tym samym roku powstała pierwsza w mieście Gazeta, McAllen Monitor. Do 1911 roku w East McAllen uprawiano 5000 akrów z produktami składającymi się z bawełny, Lucerny, kukurydzy na miotły, owoców cytrusowych, winogron i fig. East McAllen liczyło wówczas około 1000 mieszkańców, a West McAllen przestał istnieć. W 1911 roku miasto złożyło wniosek i zostało wydane statut inkorporacji pod nazwą McAllen. W 1916 roku w McAllen stacjonowało 20 000 żołnierzy stanu Nowy Jork, aby pomóc w zakłóceniach granicznych. Wynikający z tego boom gospodarczy zwiększył liczbę mieszkańców z 1200 w 1916 do 6000 w 1920.,
pierwsza połowa XX wieku była bardzo trudna dla mieszkańców McAllen pochodzenia meksykańskiego, w wyniku przejścia z gospodarki farmerskiej zdominowanej przez Hiszpanów na gospodarkę rolną zdominowaną przez Anglo. Przekazanie władzy było widoczne w segregacji meksykańskich Amerykanów. Segregacja była najbardziej widoczna w Polityce sprzedaży McAllen Real Estate Board i Delta Development Company, która upewniła się, że miasto jest w pełni segregowane. Szkoły w McAllen były segregowane przez piątą klasę; nie spodziewano się, że Meksykańskie dzieci będą wykraczać poza ten poziom., Dopiero pod koniec lat dwudziestych XX wieku powstały wydzielone szkoły gimnazjalne i licealne. Segregacja była rzeczywistością we wszystkich aspektach życia. Na przykład w 1939 roku Hiszpanie mogli zostać przyjęci do szpitala, ale zostali zakwaterowani w oddzielnej części w piwnicy. Nawet latynoskim lekarzom odmówiono wstępu do szpitala miejskiego, pomimo faktu, że cała społeczność przyczyniła się do utrzymania placówki. W latach 1937-1942 United States Farm Security Administration i Farm Placement Service of Texas utworzyły obóz w północno-wschodniej części McAllen., Został zbudowany jako mieszkanie dla migrujących pracowników rolnych i ułatwić zatrudnianie pracowników przez rolników.
Fabryki konserw, Winiarnia, zakłady tortilla, zakłady obróbki drewna i niektóre poszukiwania ropy naftowej zwiększyły populację do 9,074 do 1930 roku. W 1936 roku Hiram Garner otworzył Valley Distillery, Incorporated, która produkowała wina z soków cytrusowych. Miasto McAllen wybudowało most wiszący z Hidalgo do Reynosa w 1939 roku, aby zastąpić stary, który zawalił się w 1934 roku., W 1940 roku miasto liczyło 11 877 mieszkańców, w tym czasie przyjęło przydomek „City Of Palms”. W tym samym roku we Wspólnocie działało 430 przedsiębiorstw, z których 249 to sklepy. Lokalne wpływy detaliczne wyniosły w tym roku 6 225 000 dolarów. W 1941 roku Most wiszący zastąpił stary most do Reynosa, Tamaulipas; Nowy Most płatny został zakupiony przez miasto i został oficjalnie nazwany McAllen-Hidalgo-Reynosa International Bridge. Jego budowa spowodowała wzrost handlu turystycznego, który uczynił McAllen kurortem zimowym i portem wejścia do Meksyku., Ropa naftowa odkryta w rejonie Reynosa w 1947 roku spowodowała dużą migrację ludności z wnętrza Meksyku, która stanowiła dla McAllen nowy rynek turystyczny i tanią siłę roboczą. Miasta siostrzane zostały połączone w wyniku zwiększonego ruchu między nimi. Liczba mieszkańców McAllen wynosiła 20 005 w 1950 roku i 32 728 w 1960 roku. Most Międzynarodowy McAllen-Hidalgo-Reynosa był drugim portem wejścia do Meksyku w 1954 roku., McAllen było centrum rolniczym, naftowym i turystycznym w 1970 roku, kiedy miasto miało 200-łóżkowy szpital i nową klimatyzowaną szkołę średnią, pierwszą szkołę w kraju wyposażoną w energię generowaną przez turbiny zasilane gazem ziemnym. Przemysł turystyczny nadal się rozwijał, gdy ludzie podróżowali do tego obszaru zarówno z Meksyku, jak i północnych Stanów Zjednoczonych. McAllen miał dwadzieścia szkół, czterdzieści dziewięć kościołów, trzy banki, bibliotekę, gazetę, dwie stacje radiowe i dwie stacje telewizyjne. W 1970 roku McAllen liczyło 860 mieszkańców i 37 636 mieszkańców., Od 1950 r. wybudowano nowy ratusz, centrum miejskie, terminal lotniczy, pole golfowe i trzy remizy strażackie.
w 1975 roku dwaj uczniowie McAllen high school zostali pobici przez policjantów na zmianie cmentarnej podczas pobytu w rezerwacie. Incydent trafił na międzynarodowe nagłówki gazet i wszczęto śledztwo federalne. W 1976 roku przeciwko policji McAllen wytoczono proces o brutalność policji. W 1993 roku trwały jeszcze sprawy federalne. W latach 70. i 80. McAllen nadal się rozwijał., Pod koniec lat osiemdziesiątych XX wieku Strefa Handlu Zagranicznego McAllen była ważną strefą handlu zagranicznego ogólnego przeznaczenia. Miasto pozostało jednym z trzech największych portów wejścia do Stanów Zjednoczonych z Meksyku w 1992 roku. McAllen świętuje kilka corocznych imprez, w tym Posada przy świecach, która odbyła się w Archer Park na początku grudnia, 4 lipca Fajita Cookoff, Texas Citrus Fiesta, Springfest!, Borderfest i coroczne Texas Square Dance Jamboree. Populacja miasta w 1990 roku szacowana była na 84 021, kiedy McAllen miało ponad 2000 przedsiębiorstw., W 2000 roku liczba mieszkańców wynosiła 106 414 z 4772 firmami. McAllen graniczy ze wszystkich stron z koloniami różnej wielkości, zamieszkanymi głównie przez robotników rolnych.