L'església neoclàssica de Benidoleig és un temple modern menut que data del segle XIX. La parròquia va ocupar el lloc d'una ermita antiga del segle XVII, com es pot entreveure en el pòrtic, rematat amb una llinda austera sobre la qual es veu una obertura apuntada que remet a l'origen musulmà del poble. 

L'església, annexa a Orba en un primer moment, s'erigia en parròquia independent en 1802, sota l'advocació de la Santíssima Sang.

El temple i els altars, construïts respectivament els anys 1818 i 1819, ostenten unes escultures fetes posteriorment. L'any 1857 es va fer el campanar i el cor de l'entrada, i es va engrandir el temple, i en 1920 es van fer obres d'ornamentació.