Sevilla, oppkalt etter den spanske by ved samme navn, ble grunnlagt i 1872 der den nåværende sitio Bentig er i barangay Calinginan Sur. Under den filippinsk-amerikanske krig ble den imidlertid nedbrent av amerikanerne den 3. november 1901. Deretter ble den gjenoppbygd på den andre siden av Loboc River, i dagens barangay Poblacion.