Plaza Mayor, som vi kendte den før kolonitiden, samlede de politiske, religiøse og militære magter. Som centrum for europæisk kultur boede de rigeste familier i byen her. Da republikken begyndte, ændrede navnet sig til det nuværende navn til minde om revolutionæren Pedro Domingo Murillo, der blev hængt på pladsen som et eksempel på den spanske krones magtbestemmelse i Amerika. Selv om La Paz i dag ikke er landets forfatningsmæssige hovedstad, samler Murillo-pladsen i dag bygningerne for den lovgivende og udøvende magt samt hovedstadskatedralen og en vigtig politistation.