Området tilhørende dagens Romania har vært bosatt av ulike folkegrupper gjennom forhistorien. Et fossil av kjevebenet til en mann har blitt datert til å være mellom 34 000 og 36 000 år gammelt, noe som gjør det til ett av de eldste fossilfunn av moderne mennesker i Europa. En hodeskalle funnet i Peștera cu oase («Hulen med bein») i 2004–2005 har trekk fra både moderne mennesker og neandertalere. I henhold til en forskningsrapport av Erik Trinkaus og andre ble det antydet at disse to gruppene ble krysset for tusenvis av år siden, skjønt en slik konklusjon er omstridt. Radiokarbondatering indikerer at hodeskallen er mellom 35 000 og 40 000 år gammel, noe som gjør den til blant de aller eldste menneskelige fossil noen gang funnet i Europa.