Huan Gutierez Paniaga je 1549. angažovan kao prvi čovek koji će raditi na dizajnu i urbanom uređenju i planiranju javnih područja, trgova, zvaničnih zgrada... La Plaza de los Espanoles, danas poznata kao Plaza Muriljo izabrana je za za lokaciju gde će se nalaziti zgrada vlade i katedrale.
Pod čvrstom rukom španske krune La Paz i Bolivija su bili do 1781 kada je grupa ljudi Ajmara pod vodstvomn Tupaka Katarija ospedala grad ukupno šest meseci i uništila crkve i vladine zgrade u celom gradu. Posle 30 godina Indijanci su dva meseca opsedali grad La Paz. U borbi za nezavisnost 1809. ostvarena je pobeda protiv španskih kraljevskih trupa.
Danas je La Paz živahan grad, koji raste u svim pravcima. Broji nešto više od miliona stanovnika.
