Plaza Mayor siç e njihnim përpara periudhës koloniale, mblodhi fuqitë politike, fetare dhe ushtarake. Qendra e transmetimit për kulturën evropiane, këtu jetonin familjet më të pasura të qytetit. Sapo filloi Republika, emri ndryshoi në emrin aktual në kujtim të revolucionarit Pedro Domingo Murillo, i varur në shesh si një shembull i përcaktimit të fuqisë së kurorës spanjolle në Amerikë. Sot, edhe nëse La Paz nuk është kryeqyteti kushtetues i vendit, Sheshi Murillo mbledh ndërtesat e pushteteve legjislative dhe ekzekutive, si dhe katedralen metropolitane dhe një post të rëndësishëm policie.