L'origine du village de TILLEUX est antérieure à celle du village voisin, CERTILLEUX, comme le prouvent des écrits subsistant au pouillé de TOUL et sur lesquels on peut lire "sartillacum", soit traduit en français "SUR TILLEUX". Les premières maisons de CERTILLEUX furent construites au début du XV ième siècle.
Si les raisons qui ont poussé nos ancêtres à bâtir sur le flanc nord (ensoleillement réduit par rapport à l'autre versant) n'ont jamais été mises en évidence, il faut reconnaître que la situation actuelle donne un charme exceptionnel ; le village est noyé dans un écrin de verdure et l'église construite en hauteur en arrière plan embellit le tableau.