Erstmals erwähnt wird Hillesheim im 13. Jahrhundert. Es war ein ganerbschaftlicher Ort und kam später an die Grafschaft Falkenstein, die ihren Sitz in der Pfalz hatte.
Mit dem Verkauf der Grafschaft Falkenstein kam Hillesheim 1667 an das Herzogtum Lothringen und geriet durch die Heirat des Herzogs Franz von Lothringen mit Maria Theresia 1740 unter österreichische Herrschaft, wobei ein Teil davon dem Grafen von Riancourt gehörte. So blieb es bis zu den politischen Umwälzungen gegen Ende des 18. Jahrhunderts.