The name shows up in 1148 as Cherel and in 1153 as Karel. The first syllable is Pictish, cair, meaning fort, the same word as the Welsh caer. Before the Vikings, before the Scots, before the East Neuk got its modern character, somebody on this rocky headland built defensive works that gave the place its name. The 13th-century parish church was dedicated to St Maelrubha of Applecross, an Irish-Celtic missionary saint whose cult had spread to Wester Ross by the 8th century and whose name reached Crail through patterns of monastic exchange that no modern guidebook explains. David I of Scotland used Crail Castle as an occasional residence in the 12th century. Robert the Bruce later granted the town the right to hold its markets on a Sunday, which says something about how essential trade had become here: even the Sabbath did not interrupt it.

The marketplace is huge for the size of the town, an open space that runs the length of the Marketgate and once held trading stalls, livestock pens, and the bargaining of fishermen, farmers, and Dutch merchants. The Mercat cross stands in the centre, the symbol of the burgh's right to trade. The tolbooth, where taxes were collected and minor justice administered, anchors one end. The other end is now a car park, but the space still feels like what it was: the commercial heart of one of the oldest royal burghs in Scotland, a status Crail has held continuously since at least the 12th century. The Golf Hotel on High Street is Category A listed and dates to the 18th century or earlier; its long history makes it one of the older inns in the country.

Among Crail's notable residents was Joan Clarke, the cryptanalyst who worked at Bletchley Park during the Second World War and was briefly engaged to Alan Turing. Clarke broke German naval Enigma codes; her work helped end the Battle of the Atlantic. She lived from 1917 to 1996, and Crail was among the places she knew. Her presence here is a reminder that some of the 20th century's most consequential people retreated, when they could, to small Scottish coastal towns where nobody asked them what they did for a living. Other Crail names include the composer James Oswald (1710-1769), the novelist Oswald Wynd, and King Creosote, the singer-songwriter Kenny Anderson who has made his career out of writing about Fife. James Sharp, who became the Archbishop of St Andrews and was assassinated in 1679, was born here too.

On the beach next to the harbour, embedded in the rock, are fossilized trees. They are horsetail relatives, called Calamites, that grew in the swamps of the Carboniferous period some 320 million years ago, when Fife sat near the equator and was covered by tropical wetland forests. The fossils are easy to miss, dark striated patterns in pale stone, and easy to walk past if you do not know what you are seeing. Once you do, the beach becomes a calendar in deep time. The Crail Golfing Society, founded in 1786, is the seventh-oldest golf club in the world, and their Balcomie course was formally laid out by Old Tom Morris in 1894 over ground where Crail people had been chasing a ball for at least four decades before that. The harbour walls feature an unusual vertical coursing of stones that engineers still discuss. The eastern pier was new in 1610 and ruinous by 1707, then rebuilt, in the eternal pattern of small harbours that the North Sea both feeds and slowly devours.