The first written record of Britain and its inhabitants was by the Greek navigator Pytheas , who explored the coastal region of Britain around 325 BC . The first significant written record of Britain and its inhabitants was by the Greek navigator Pytheas , who explored the coastal region of Britain around 325 BC .