Santa Cruz is the oldest municipality in the province. It was founded on 5 October 1884, by Spanish explorers and missionaries. Most of the people in Santa Cruz today are either Muslim or Christian. The languages spoken in Santa Cruz are Cebuano, Tagalog, Mansakan, and English.