Ilosva és környéke már az őskorban lakott hely volt.
Határában a Sztremtura-hegyen honfoglalás előtti földvár nyomai láthatók. A földvár kapcsolatban volt az az ugyanaz időkből származó Bagaszlov és Selesztó Háthegységben levő várakkal. Ilosva Szombati felőli egyik magaslatán állnak Bodoló várának romjai, anyagát nagyrészt az új templom építéséhez használták fel.
Nevét 1341-ben említették először az oklevelekben Makszemháza néven, mint Ilosvai Oláh Tihamér fiának Makszemnek birtokát.
A település az Ilosvay család ősi fészke. Az Árpád-kori eredetű család egyik őse 1200 körül kapott új adományt itteni birtokaira. Öt fia az egymással határos öt helységben: Ilosva, Bilke, Komlós, Dolha, és Lipcse településeken alapította meg az Ilosvay, Bilkey, Komlósy, Dolhay és Lipcsey családokat. A család Mátyás királytól még pallosjogot is nyert.
A 19. században az Ilosvay családnak itt több kastélya is volt, itt székelt a királyi járásbíróság.
A 19. században az Ilosvayakon kívül birtokosok voltak itt a Bessenyei, Komoróczi, Ajtai családok is.