Yes, it is correct, but a little odd, as the verbless clause ( while [they were] in the Paleolithic period ) seems uncalled for. We don't think of the same men as being in the Old Stone Age, the New Stone Age, and the Modern period; rather, we are speaking of the species. More expected would be: In the Old Stone Age, men learned to control fire for heating and cooking .
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.