Miestni obyvatelia oprávnene volajú Desaťnajkrajšie prímorské mesto vo Walese. Pôvodné mesto bolo volané Dinbych y Pysgod, Waleský pre " mestečko rýb". Postavili ho Normani ako opevnené mesto a väčšina starých mestských hradieb sa zachovala, ale len malá Strážna veža hradu.Tenby je pravdepodobne najznámejšie prímorské mesto vo Walese, súperiace miesta ako Mevagissey a Polperro pre kuriozitu a šarm.