A település eredete a honfoglalás koráig nyúlik vissza. A honfoglaló magyarokhoz csatlakozó kabar törzsek egyike a Wosciani volt, ez a törzsi név a Varsányi vagy Harsányi alakban maradt fenn, ebből eredeztethető a Körösharsány településnév. Az 1300-as években a Váradi Regestrumban már említik a települést, egy istenítélettel kapcsolatosan. 1234-ben II. András királyunk a települést eladományozta, az adományozásról szóló oklevélben Egyházasharsány néven említik. A tatár, később a török támadás is majdnem teljesen elpusztította a falut. Ezekben a századokban egyetlen jó dolog történt: Bocskai István hajdúvárosi rangot adományozott a településnek hűséges szolgálataiért. Az 1660-as török rombolás után a Sebes-Körös bal partján építették újjá a falut. A 19. században a váradi káptalant jegyezték fel a település birtokosaként, míg a 20. században Elek Gusztávné volt a tulajdonos.