McAllen az amerikai 83-as főúton található, weslacótól mintegy tizenhat mérföldre nyugatra, Harlingentől harmincöt mérföldre nyugatra, Hidalgo megye déli részén. A porciones 63-as és 64-es területéhez tartozó területen fekszik, amelyet Spanyolország Antonio Gutiérreznek és Juan Antonio Villarealnak adományozott 1767-ben. Gutiérrez és örökösei legalább 1883-ig lakták a földet, Villareal örökösei pedig legalább ötven évig éltek a földjén 1852 előtt. A Santa Anita farmot 1797 körül alapította José Manuel Gómez, aki 1800-ban Spanyolországtól kapta a földtámogatást., Farmján szarvasmarhákat, juhokat, kecskéket és lovakat nevelt, és segített a terület további gyarmatosításában. Dédunokája, Salomé Ballí, aki az 1800-as évek elején örökölte a földet, 1848 körül feleségül vette John Young Brownsville-i üzletembert (lásd YOUNG, SALOMÉ). Földeket szereztek a környéken, majd 1852-ben a Dél-Hidalgo Megyei porciones 64-re és 65-re pályáztak. Young 1859-ben halt meg, vagyonát özvegyére és fiára, John J. Young-ra hagyta, John McAllen-nel, Young asszisztensével, mint menedzserrel., McAllen 1861-ben feleségül vette Salomé Ballí De Young-ot, 1862-ben pedig volt egy fiuk, James Ballí McAllen. Folytatták a föld hozzáadását a farmhoz, amelyet McAllen Ranch-nek neveztek át. A mai McAllen helyszíne a ranch határain belül volt.
1903-ra szórványosan telepedtek le a területen, és ez év márciusában megszervezték a Hidalgo Öntözőcéget. 1904.augusztus 20-án a St. Louis, a Brownsville és a Mexico Railway Hidalgo és San Miguel kiterjesztése (ma Sam Fordyce Branch) elérte a Santa Anita Ranch-ot., John McAllen és fia, James földeket adományoztak, hogy a vasút átkeljen a földjükön. December 5-én a McAllen Townsite Company-t Uriah Lott, Leonidas C. Hill, Sr., John McAllen, James Ballí McAllen és John J. Young alapította. Az új közösség, amely nevezték John McAllen, volt a depó legközelebb a megyeszékhely, Hidalgo, nyolc mérföldre délre. Abban az évben a közösségnek volt egy általános boltja is, amely Manuel Samano tulajdonában volt, valamint egy étterem, valamint egy nyolc vagy kilenc sátrakból álló csoport. 1907-ben létrehozták a McAllen nevű postahivatalt., Az új közösség nem nőtt túl gyorsan, és veszélybe került egy versengő közösség, amelyet 1907.május 16-án hoztak létre, két mérföldre keletre William Briggs, O. E. M. Jones és John Closner. A második város East McAllen néven vált ismertté. 1908-ra a Rio Bravo Öntözőcég befejezte a csatornát, és ott egy vaskereskedés és bútoráruház épült. East Mcallenben öt bolt, két vendéglő és két favágó is volt, a becslések szerint 300-an lakták. 1909 körül Stuart építette a város első téglaépületét, az első állami banképületet., Abban az évben kezdődött a város első újságja, a McAllen Monitor. Által 1911-ben, az 5000 hektár volt megművelve East McAllen alapanyagokból álló, pamut, lucerna, seprű kukorica, citrusfélék, szőlő, füge. East McAllen lakossága 1000 fő volt abban az évben, és West McAllen megszűnt létezni. 1911-ben a város kérelmezte, és McAllen néven alapító okiratot adtak ki. 1916-ban 20 000 New York-i Állami csapat állomásozott Mcallenben, hogy segítsen a határrendészeknek. Az ebből eredő gazdasági fellendülés az 1916-os 1200-ról 1920-ra 6000-re növelte a lakosságot.,
a huszadik század első fele nagyon nehéz volt a mexikói származású McAllen lakosok számára, a spanyol uralom alatt álló gazdálkodási gazdaságról az Anglo-uralta gazdálkodási gazdaságra való áttérés következtében. A hatalomátadás nyilvánvaló volt a mexikói amerikaiak szegregációjában. A szegregáció a legnyilvánvalóbb volt a McAllen Real Estate Board és a Delta Development Company értékesítési politikájában, amely biztosította a város teljes szegregációját. McAllen iskoláit az ötödik évfolyamon szegregálták; a Mexikói gyerekek várhatóan nem haladják meg ezt a szintet., Csak az 1920-as évek végén alakultak meg szegregált általános és középiskolák. A szegregáció valóság volt az élet minden területén. 1939-ben például be lehetett vinni a kórházba, de az alagsorban külön részlegben helyezték el. Még a spanyol orvosokat is megtagadták a városi kórházba való belépést, annak ellenére, hogy az egész közösség hozzájárult a létesítmény fenntartásához. 1937 és 1942 között az Egyesült Államok Mezőgazdasági biztonsági igazgatása és a Texasi mezőgazdasági elhelyezési szolgálat tábort hozott létre a ma Kelet-Közép-Mcallenben., Úgy alakították ki, mint a migráns mezőgazdasági munkavállalók lakhatását,valamint a munkavállalók mezőgazdasági termelők általi felvételének megkönnyítését.
McAllen 1927-ben elfogadta a home rule chartát. Konzervgyárak, Pincészet, tortilla üzemek, fafeldolgozó üzemek és néhány olajkutatás 1930-ra 9,074-re növelte a lakosságot. 1936-ban Hiram Garner megnyitotta a Valley Distillery, Incorporated, amely előállított borok citruslevek. McAllen városa 1939-ben épített egy függőhidat Hidalgo-tól Reynosa-ig a régi helyett, amely 1934-ben összeomlott., A város 1940-ben 11 877 lakosú kőolajipari és mezőgazdasági központ volt, ekkor már Palms városa nevet viselte. Abban az évben 430 vállalkozás volt a közösségben,ebből 249 üzlet volt. Helyi kiskereskedelmi bevételek összesen $6,225,000 abban az évben. 1941-ben egy függőhíd váltotta fel a régi hidat Reynosára, Tamaulipasra; az új fizetős hidat a város megvásárolta, és hivatalosan McAllen-Hidalgo-Reynosa nemzetközi hídnak nevezték. Építése miatt megnőtt a turistakereskedelem, ami miatt McAllen egy téli üdülőhely és kikötője lett Mexikónak., Az 1947-ben Reynosa környékén felfedezett olaj nagy népvándorlást eredményezett a mexikói belső térből, amely új turisztikai piacot és olcsó munkaerő-kínálatot teremtett McAllen számára. A testvérvárosok a megnövekedett forgalom miatt kapcsolódtak egymáshoz. McAllen lakossága 1950-ben 20 005, 1960-ban 32 728 fő volt. A McAllen-Hidalgo-Reynosa nemzetközi híd 1954-ben a második számú belépési kikötő volt Mexikóba., McAllen 1970-ben mezőgazdasági, olaj-és turisztikai központ volt, amikor a városnak volt egy 200 ágyas kórháza és egy új, légkondicionált középiskolája, az ország első olyan iskolája, amely a földgázüzemű turbinák által termelt helyszíni energiát szolgáltatta. Az idegenforgalmi ágazat tovább bővült, mivel az emberek mind Mexikóból, mind az Egyesült Államok északi részéből utaztak a területre. Mcallennek húsz iskolája volt, negyvenkilenc templom, három bank, egy könyvtár, egy újság, két rádióállomás és két televíziós állomás. 1970-ben McAllen 860 üzletről és 37 636 lakosról számolt be., Az 1950 óta zajló állami fejlesztések között szerepelt egy új városháza, egy polgári központ, egy repülőtéri terminál, egy golfpálya és három tűzoltóállomás.
1975-ben két középiskolás diákot vertek meg a rendőrök a éjszakai műszakban, miközben lefoglalták őket. Az incidens nemzetközi hírekbe is eljutott, és szövetségi vizsgálatot indított. 1976-ban szövetségi pert indítottak a McAllen rendőrség ellen rendőri brutalitás miatt. A szövetségi perek még 1993-ban folytak. Az 1970-es és az 1980-as években McAllen tovább nőtt., Az 1980-as évek végén a McAllen Külkereskedelmi övezet fontos általános célú külkereskedelmi övezet volt. A város 1992-ben Mexikóból az Egyesült Államokba való belépés első három kikötőjének egyike maradt. McAllen ünnepli több éves események, köztük a gyertyafényes Posada, tartott Archer Park december elején, a negyedik július Fajita Cookoff, a Texas Citrus Fiesta, Springfest!, Borderfest, és az éves Texas Square Dance Jamboree. A város népességét 1990-ben 84 021-re becsülték, amikor Mcallennek több mint 2000 vállalkozása volt., 2000-re lakossága 106 414 fő volt, 4 772 üzlettel. McAllen-t minden oldalról különböző méretű kolóniák határolják, amelyeket elsősorban mezőgazdasági munkások laknak.