In prehistoric times (pre-3200 BCE), many different cultures lived in Egypt along the Nile River, and became progressively more sedentary and reliant on agriculture. By the time of the Early Dynastic Period, these cultures had solidified into a single state.