Поселение под названием "Nulyn" в Корнуолле впервые упоминается в 1279 году. В 1595 он подвергся нападению испанской Великой армады. Ньюлин был последним городом Британии, в который в 1620 году зашёл перед отплытием в Атлантический океан корабль английских первопоселенцев в Америке (Отцы-пилигримы) «Мейфлауэр» (в Ньюлине матросы запаслись перед дальним плаваньем пресной водой, так как в Пензансе она оказалась грязной). В 1755 город был затоплен гигантской волной, возникшей вследствие Лиссабонского землетрясения.