Levninger som ble avdekket ved Carleton på 1970-tallet av en elg med to harpuner festet i seg antyder at Fylde var befolket av mennesker så langt tilbake som rundt 8 000 f.Kr. Byen ble omtalt i (1086) som . Byen eier sin eksistens til høyden Carr Hill som den ble bygd på og som var lokaliseringen av festning i romersk Britannia. Dens navn er en blanding av norrøne («kirke») og angelsaksiske («bosetning/hjem»). Byens markedscharter ble gitt i 1269–1270 av kong Henrik III.