История Ньюкуэя уходит корнями в глубокую древность, когда на этом месте существовало небольшое поселение под корнуольским названием Тоуан Блистра (Towan Blystra). Современное имя города появилось значительно позже и напрямую связано с развитием местной инфраструктуры. Поворотный момент наступил в середине XV века: в 1439 году епископ Эксетерский Эдмунд Лейси получил разрешение и средства на строительство «нового причала» (New Quay). Это сооружение было необходимо для создания безопасной гавани на бурном северном побережье Корнуолла, и со временем название причала вытеснило старое имя поселения.
Развитие города определили несколько факторов. Расположение на высоких утесах с выходом к Атлантике делало это место стратегически важным, но опасным для судов без надежного укрытия, поэтому строительство мола стало решающим шагом. Именно финансовая и политическая поддержка церкви в лице епископа позволила превратить маленькую деревню в перспективный порт.
До начала туристической эры жизнь Ньюкуэя полностью зависела от моря, а основу экономики составлял промысел сардин (пильчардов). Это занятие сформировало уникальный культурный ландшафт и быт местных жителей:
- На утесах возводились специальные наблюдательные пункты (Huer’s Huts), откуда дозорные высматривали косяки рыбы и подавали сигналы рыбакам.
- Порт использовался не только для рыболовства, но и для экспорта олова и меди, добываемых в местных шахтах, а также для импорта угля из Уэльса.