Území Hostivice bylo osídleno již od pravěku. Z mladší doby kamenné (neolitu) pocházejí obytné domy kultur s lineární keramikou a s vypíchanou keramikou. Významným nálezem je sídliště kultury nálevkovitých pohárů z pozdní doby kamenné v lokalitě pod STS. Z doby bronzové bylo objeveno v Paloukách pohřebiště únětické kultury a rozsáhlé sídliště knovízské kultury. Halštatská kultura ze starší doby železné bylo prozkoumáno například v lokalitě pod STS a významná vesnice kultury laténské a římské s železářskými pecemi se nacházela u Palouk. Zaznamenány jsou i objekty používané lidmi v době stěhování národů i nejstarších Slovanů. Současná podoba města Hostivice vznikla sloučením a růstem čtyř původně samostatných vsí. Každá z těchto vsí měla zpočátku úplně jiný vývoj. O vlastní Hostivici pochází první doklad z roku 1277. Obec vznikla zřejmě přesídlením obyvatel z podhradí Pražského hradu, které Přemysl Otakar II. vystěhoval při budování pražské Malé strany. V době kolonizace porůstal území Hostivice les zvaný Hostivec, který vystěhovaní měšťané přeměňovali na pole. Ves tvořilo několik dvorců pražských měšťanů a kamenný kostel sv. Jakuba. V 16. století se postupně jednotlivá hospodářství spojovala do větších celků a v roce 1601 získal Hostivici krajský hejtman Florián Gothard Žďárský ze Žďáru.