Pelileo was founded by Antonio Clavijo in 1570 and was elevated to the status of county on July 22, 1860.
On August 5, 1949, Pelileo was totally destroyed by an earthquake. Some 5,000 people died within the limits of the county. The only remaining structure still visible from the old city is a broken stone pillar, once part of Pelileo's magnificent main church.
A new city was rebuilt in a nearby location. Currently it is therefore possible to visit both the Great Pelileo (Pelileo Grande), and the New Pelileo (Pelileo Nuevo)