Proto-Greeks in prehistory When we were kids, we were hearing stories of great realms, heroes, and kings that once existed in our forgotten distant past. These early inhabitants of prehistoric Greece lived and thrived more than 5,000 to 6.000 years ago. A faint memory of their existence survived inside our legends and in the myths.