Road Construction: History and Procedure Posted on September 15, 2013 by Jason Hallinan Road Construction Methods have changed a lot since the first roads were built in about 4000 BC. Read on to learn more about road construction methods and procedures.