Od približno 4000 BCE, asfaltirane ceste omogočajo ljudem, da potujejo, komunicirajo in trgovajo bolj učinkovito. Napredek pri izgradnji cest je prispeval k urbanizaciji naselij, pa tudi bistveno izboljšanih vojaških manevrov in prometa.
Prve ceste so bile bolj kot poti umazanije ali igre, nad katerimi so ljudje prenašali pakete in sčasoma konj ali vlečen voz. Sčasoma so se razvili, da bi omogočili prevoz, komunikacijo, trgovino in upravljanje v velikih regijah. Šele po izumu kolesa so ljudje ugotovili, da je bilo težko prevažati težje tovore po umazanijskih poteh in začeli graditi ceste. Najstarejše asfaltirane ceste so bile izdelane iz kamna in so bile v indijskem podcelini in Mezopotamiji, posebej v mestih Ur in Babilon.
Rimljani so eksperimentirali s tehnikami gradnje trajnih cest, še posebej, da bi lažje lažje premaknili po celotnem cesarstvu. Nekatere ceste, ki so jih zgradile, se še danes uporabljajo. Rimljani so uporabili več slojev materiala na globokem temelju zdrobljenega kamna; tehnika, ki še vedno predstavlja osnovo za gradnjo cest. Do 18. stoletja se je škotski mož John Metcalfe začel širiti s tehnikami gradnje cest.
John Metcalfe je zgradil veliko cest in mostov v Yorkshiru v Angliji. Ceste so bile zgrajene v treh plasti: prva je bila sestavljena iz velikih kamnov, druga z mešanico cestnih materialov, tretja pa s slojem gramoza. Dva škotska inženirja, Thomas Telford in John Loudon McAdam, sta znana po modernizaciji cest, tako da sta ustvarila sistem dvigovanja temeljev v središču ceste, ki omogoča enostavno odvajanje vode. McAdam je izboljšal gradnjo ceste, tako da je na cestah prevladoval zemeljski in drobljen kamen, ki so ga z valji spakirali. Njegova zasnova se je imenovala "Macadam" in pripeljala do nastanka Tarmacadama, ki je znana kot katran. Ena od prvih uporab tar in asfalt je bila v Parizu leta 1824. Ena od prvih asfaltiranih cest v Ameriki je bila avenija Pennsylvania v Washingtonu, DC
Ceste v Ameriki danes večinoma tlakovane z asfaltnim betonom. Asfalt beton se v glavnem proizvaja z dodajanjem asfaltnega cementa v pesek in kamen. Vendar pa je potrebna posebna skrb za izgradnjo in tlakovanje cest, na katerih je promet težak, zato je asfaltni cement pogosto spremenjen z drugimi materiali, kot so polimeri, da bi povečali stabilnost in zmanjšali stisko cest. Obstaja veliko vrst vezalcev, zato je pomembno, da izberete ustrezno za posebno podnebje. Sprejmejo se še drugi ukrepi za zagotovitev, da lahko ceste podpirajo težo težkih tovornjakov, ki zapolnjujejo avtoceste. Tlakovane ceste so sedaj oblikovane tako, da so bolj trpežne, izboljšajo odpornost proti drsenju, izboljšajo varnost itd.
Dejanska gradnja cest se je v zadnjem stoletju precej spremenila. Skupine delavcev, opremljene z izbirnimi in lopatami, so se uporabljale za gradnjo cest, zdaj pa delavci delujejo s težkimi stroji. Ceste se prav tako obnovijo z raztrganjem obstoječega pločnika, mletjem in odlaganjem v tovornjake, ki bodo prevažale materiale za ponovno uporabo kot agregat za nove ceste. Ko je cesta razkosana, ostali stroji ocenijo površino, utrjujejo ga s svežimi listi asfalta, nato pa valj gladi površino. Večja omrežja cest in širših cest so zgradili kot potrebo po prevozu - zlasti v vojaške namene - ter povečali trgovino in komunikacijo. Danes nismo mogli priti v službo, v bolnišnico, v šolo, v trgovino ali opravljali veliko naših dnevnih aktivnosti brez cest.