Сикихор — третья с конца провинция Филиппин по площади и численности населения. Она расположена на одноименном острове в составе островного региона Негрос. Согласно местной легенде, остров получил свое название в честь Дату Кихода — коренного вождя, правившего островом на момент прибытия туда испанцев. Впервые встретившись с европейскими мореплавателями, он представился сказав: «Si Kihod» («Я — Киход»), но испанцы посчитали, что это название острова. Со временем название «Сикиход» трансформировалось у них в «Сикихор».
Другие версии происхождения названия утверждают, что оно произошло от бохольского слова sequor, которое означает «следовать за волнами», или от местного слова quidjod, которое можно перевести как «волна отступает». Доколониальное название острова было Катугусан в честь дерева молаве (Vitex parviflora), в изобилии произраставшего на острове, которое местные жители называли tugas. А когда в 1565 году сюда прибыли испанцы, они назвали остров Исла-дель-Фуэго («Остров огня») из-за многочисленных светлячков, которые жили в кронах деревьев молаве и заставляли их светиться в темноте.
Испанская империя аннексировала Сикихор в XVIII веке. Первое испанское поселение на острове, также названное Сикихор, было основано католическими священниками в 1783 году. Оно находилось под управлением епархии Себу. В течение следующего столетия августинцы-реколлекты основали на острове еще несколько приходов. Что касается гражданской администрации, то с середины XIX века остров входил в состав провинции Бохол.
В 1892 году Сикихор отсоединили от Бохола и передали в состав новообразованной провинции Восточный Негрос, а в 1901 году он стал ее субпровинцией. После начала боевых действий в Тихоокеанском театре Второй мировой войны остров в 1942 году оккупировали японские войска. Во время оккупации местные партизаны занимались саботажем и даже убили японского гражданского губернатора. К 1944 году японское присутствие на острове было сугубо номинальным, а официальное освобождение Сикихора состоялось в середине 1945 года.
После окончания войны и обретения Филиппинами независимости Сикихор некоторое время оставался субпровинцией Восточного Негроса. Однако в итоге было решено сделать его отдельной независимой провинцией, поскольку культура жителей Сикихора заметно отличается от культуры жителей Восточного Негроса. Сикихор официально стал независимой провинцией 17 сентября 1971 года. Годовщина его преобразования в провинцию теперь отмечается как День Сикихора.