Obec Milhostov podle historických pramenů vznikla už před rokem 1181 v době, kdy zde bylo slovanské osídlení. V historii Chebska je znám Milhostov z roku 1300 jako Miloz, později Miloc, Miloce. První písemná zmínka o obci pochází z roku 1219.
Zdejší kostel sv. Mikuláše, zbytek dřívějšího hradiště (strážní věž) byl otevřen roku 1306. V době posledních Přemyslovců nastalo poněmčování českého pohraničí. Celé Chebsko postupně vzalo na sebe německý ráz. Na rozhraní 12. a 13. století byl Milhostov šlechtickým sídlem, měl jej majetkem Popo z Milhostova. V době Karla IV. byl Milhostov rozdělen na 24 hospodářství, a bylo poddané až do roku 1848 městu Chebu.
Po druhé světové válce došlo v roce 1946 k vysídlení zdejšího německého obyvatelstva, do té doby tu žilo asi 600 obyvatel. Zůstaly tu jen tři německé rodiny. Obec dosídlili Češi, Slováci, Maďaři, Rumuni, Rómové, volynští Češi. Ke dni 29. 8. 2008 zde žilo 357 obyvatel.
První zmínku o škole lze zaznamenat kolem roku 1580. Byla to dřevěná stavba městského typu. Směrem k návsi byla jednoposchoďová, na opačné straně sahala střecha až k zemi. Tento dům však nebyl vystavěn pro školu, nýbrž byl farou. Stará fara s kostelem vyhořely při nájezdech Husitů na Chebsko. Roku 1861 byla na jejím místě vystavěna kamenná budova. Česká škola byla otevřena 3. září 1946. Škola fungovala dlouhá léta jako dvojtřídka, pak tři roky trojtřídka.
Obyvatelstvo
Při sčítání lidu v roce 1921 zde žilo 330 obyvatel, z nichž 329 obyvatel bylo německé národnosti a jeden cizozemec. Všichni se hlásili k římskokatolické církvi.[4]
Vývoj počtu obyvatel a domů Milhostova (bez místních částí a osad)[5]
Rok
1869
1880
1890
1900
1910
1921
1930
1950
1961
1970
1980
1991
2001
2011
Počet obyvatel
359
374
371
307
366
330
376
119
120
223
225
242
246
261
Počet domů
51
52
55
50
53
51
52
55
40
30
26
33
33
39
Vývoj počtu obyvatel a domů Milhostova (včetně místních částí a osad)[5]
↑Statistický lexikon obcí v Republice Československé. Svazek I. Čechy heslo Milhostov. Praha: Ministerstvo vnitra a Státní úřad statistický, 1924. 634 s. Dostupné online. S. 259.
↑ abHistorický lexikon obcí České republiky 1869–2011 Okres Cheb. Praha: Český statistický úřad, 2015. 20 s. Dostupné v archivu pořízeném dne 2022-10-27. S. 9.
↑Historický lexikon obcí České republiky – 1869–2011. Díl IV. Abecední přehled obcí a částí obcí. Praha: Český statistický úřad, 2015-12-21. Dostupné online. S. 149.