The first written evidence of people living in what is now Romania comes from Herodotus in the fourth book of The Histories , written in about 440 . Although some 42,000 years old human remains were discovered in the `` Cave With Bones '' , and being Europeâ s oldest remains of Homo sapiens they may represent the first modern humans to have entered the continent , the earliest written evidence of people living in the territory of the present-day Romania comes from Herodotus , in his 440 BCE book IV of his Histories ( Herodotus ) .