Bærinn Nauthóll var reistur um árið 1850. Hann var eitt margra nýbýla, sem risu í nágrenni Reykjavíkur á þessum tíma. Hann var hjáleiga frá Skildinganesbænum og stóð við fjölfarinn vegaslóða. Taugaveiki kom upp á bænum í kringum aldamótin 1900 og hann var brenndur. Tóftir hans sjást enn norðan við bílastæðin.

Í síðari heimsstyrjöldinni voru miklar herbúðir og umsvif á vegum setuliðsins umhverfis flugvöllinn. Í Nauthólsvíkinni var aðstaða fyrir sjóflugvélar, sem voru mikilvægar í orrustunni um Atlantshafið. Þar var m.a. norsk flugsveit. Minnisvarði um veru hennar hér stendur vestan þjónustuhúss Ylstrandar.