Fue creada el 8 de junio de 1838 con el nombre de Cercado, y el 17 de octubre de 1912, durante la presidencia de Eliodoro Villazón, el nombre original fue reemplazado por el del mártir paceño Pedro Domingo Murillo, protagonista de la revolución del 16 de julio de 1809.