Többb mint száz éve kezdték építeni, nemsokára pedig elkészültének centenáriumát ünnepelhetjük. Fennállásának cirka első fele volt a fénykora, hatvan éve került lejtmenetbe, mégis: ma is szép, ma is lakható, élhető. Hasonlítgatják a Wekerletelephez, noha jóval kisebb annál, nem az első vasutastelep Budapesten, de a legnagyobb. Egy részét már elbontották, beépítettek a területébe háromszor is, negyedszerre pedig egy autópályával kettészelték. Mégis mindent túlélt, s bár egyre rosszabb állapotban van, mégis Rákospalota egyik meghatározó városrésze: a MÁV-telep. (A telep utcaszerkezetéről és elnevezéseiről külön cikkben olvashatsz.)
A vasút fénykorában, a XIX. század második felében a járműpark karbantartására létrehozott főműhely a Nyugati indóház közelében épült, nagyjából a mai Ferdinánd-híd környékén. A vasútvonalak - és ezzel együtt a vasúti járművek - bővülésével ez az üzem egyre szűkebbnek bizonyult, míg végül a főműhely államosítását követően annak kiköltöztetése mellett döntött a MÁV. A belső városrészben a műhelyt bővíteni már nem lehetett, részben a helyhiány, részben pedig amiatt, hogy a füstös és zajos üzemet a főváros tanácsa is jobbnak látta volna a városhatáron kívül. Az új hely kiválasztásának szempontjai közt nyilvánvalóan szerepelt, hogy vasútvonal mellett feküdjék, de - legalábbis a legendárium szerint - a Károlyi család érdekérvényesítő-kijáró, összeköttetéseiket megmozgató tevékenysége is szerepet játszhatott. Az új főműhely a nemrég lecsapolt Gyáli-tó helyén, a mai Istvántelek területén kezdett felépülni, amit a Károlyiaktól vett meg a vasúttársaság. A talajjavító munkálatok (feltöltés, talajerősítés) után az épületeket 1903-ban kezdték felhúzni, és 1905-től fokozatosan adták át az üzemcsarnokokat.
A történet másik szála a palotai szőlőhegyről indul, ami a legelőterület közepén helyezkedett el, s 1750 óta adott helyt a környék gazdái szőlőinek. Hogy a szőlő az 1880-90-es évek filoxérajárványa, vagy az 1863-66 közti fagyok miatt pusztult-e ki, ma már kicsit bizonytalan, az azonban tudható, hogy mikor a MÁV megvásárolta a területet, azon már szőlőtermesztés nem folyt. Az 1900-as évek első évtizedére - a főműhely, illetve a telep építésének időszakára - Palotaújfalut már jórészt felparcellázták, bár még foghíjas volt az utcaszerkezet is, és a felosztott telkek közül is számos olyan volt, amin nem volt épület. Ezért is kellett a főműhelytől kicsit távolabb, ám ahhoz mégis célszerűen közeli területet vásárolnia a MÁV-nak.