The name of the town is said to have come from the words "Kang Dihay" meaning belonging to Dihay, a strong man with many followers.
The municipality of Candijay was established in 1879 and so was its establishment as a parish.