Deal er nevnt som en landsby i i siste halvdel av 1000-tallet, og den vokste fra å være en liten fiskerlandsby til å være en betydelig havn ved slutten av 1200-tallet.