Leyte var lenge én provins. Fordi det var vanskelig å administrere hele øya fra Tacloban, ble Southern Leyte utskilt som egen provins den 22. mai 1959.