Scarborough, North Yorkshire
According to an Icelandic Saga, it was founded by the Vikings around 966AD. There are remains of Roman, Stone Age and Bronze Age settlements, so it was obviously a natural place to put a settlement.