Media playback is unsupported on your device Media caption Dr Nick Ashton shows Pallab Ghosh where the footprints were found

Scientists have discovered the earliest evidence of human footprints outside of Africa, on the Norfolk Coast in the East of England.

The footprints are more than 800,000 years old and were found on the shores of Happisburgh.

They are direct evidence of the earliest known humans in northern Europe.

Details of the extraordinary markings have been published in the science journal Plos One.

The footprints have been described as "one of the most important discoveries, if not the most important discovery that has been made on [Britain's] shores," by Dr Nick Ashton of the British Museum.

"It will rewrite our understanding of the early human occupation of Britain and indeed of Europe," he told BBC News.

The markings were first indentified in May last year during a low tide. Rough seas had eroded the sandy beach to reveal a series of elongated hollows.

Image copyright Martin Bates Image caption The footprints on Happisburgh beach are possibly those of a family in search of food

I walked with Dr Ashton along the shore where the discovery was made. He recalled how he and a colleague stumbled across the hollows: "At the time, I wondered 'could these really be the case? If it was the case, these could be the earliest footprints outside Africa and that would be absolutely incredible."

The footprints are one of the most important discoveries, if not the most important discovery, that has been made on these shores Dr Nick Aston , British Museum

Such discoveries are very rare. The Happisburgh footprints are the only ones of this age in Europe and there are only three other sets that are older, all of which are in Africa.

"At first, we weren't sure what we were seeing," Dr Ashton told me, "but it was soon clear that the hollows resembled human footprints."

The hollows were washed away not long after they were identified. The team were, however, able to capture the footprints on video that will be shown at an exhibition at London's Natural History Museum later this month.

The video shows the researchers on their hands and knees in cold, driving rain, engaged in a race against time to record the hollows. Dr Ashton recalls how they scooped out rainwater from the footprints so that they could be photographed. "But the rain was filling the hollows as quickly as we could empty them," he told me.

When I was told about the footprints, I was absolutely stunned Dr Isabelle De Groote, Liverpool John Moores University

The team took a 3D scan of the footprints over the following two weeks. A detailed analysis of these images by Dr Isabelle De Groote of Liverpool John Moores University confirmed that the hollows were indeed human footprints, possibly of five people, one adult male and some children.

Dr De Groote said she could make out the heel, arch and even toes in some of the prints, the largest of which would have filled a UK shoe size 8 (European size 42; American size 9) .

"When I was told about the footprints, I was absolutely stunned," Dr De Groote told BBC News.

"They appear to have been made by one adult male who was about 5ft 9in (175cm) tall and the shortest was about 3ft. The other larger footprints could come from young adult males or have been left by females. The glimpse of the past that we are seeing is that we have a family group moving together across the landscape."

Image copyright Happisburgh Project

It is unclear who these humans were. One suggestion is that they were a species called Homo antecessor, which was known to have lived in southern Europe. It is thought that these people could have made their way to what is now Norfolk across a strip of land that connected the UK to the rest of Europe a million years ago. They would have disappeared around 800,000 years ago because of a much colder climate setting in not long after the footprints were made.

It was not until 500,000 years ago that a species called Homo heidelbergensis lived in the UK. It is thought that these people evolved into early Neanderthals some 400,000 years ago. The Neanderthals then lived in Britain intermittently until about 40,000 years ago - a time that coincided with the arrival of our species, Homo sapiens.

There are no fossils of antecessor in Happisburgh, but the circumstantial evidence of their presence is getting stronger by the day.

In 2010, the same research team discovered the stone tools used by such people. And the discovery of the footprints now all but confirms that humans were in Britain nearly a million years ago, according to Prof Chris Stringer of the Natural History Museum, who is also involved in the research at Happisburgh.

"This discovery gives us even more concrete evidence that there were people there," he told BBC News. "We can now start to look at a group of people and their everyday activities. And if we keep looking, we will find even more evidence of them, hopefully even human fossils. That would be my dream".

Image copyright Martin Bates Image caption The prints were first noticed when a low tide uncovered them

Image copyright Martin Bates Image caption The sea has now washed away the prints - but not before they were recorded

Follow Pallab on Twitter