En 1591, la provincia fue creada y llamó Kaliraya o Kalilayan, después de la ciudad capital que se convirtió en más adelante Unisan. En alrededor el centro del décimo octavo siglo, el capital fue transferido a la ciudad de Tayabas, de la cual la provincia consiguió su nuevo nombre.