Η Στίλια είναι κτισμένη στις πλαγιές του όρους Τρίκορφο ανάμεσα σε πυκνό δάσος φυλλοβόλων βελανιδιών, σε τοποθεσία με αρκετά τρεχούμενα νερά[3][4]. Βρίσκεται στην επαρχιακή οδό Ανάθεμας - Τειχίου, σε απόσταση 32 χλμ. ΝΔ του Λιδωρικίου[5]. Στην πλατεία του χωριού είναι κτισμένος από το 1800 ο ναός του Αγίου Νικολάου που έχει αναστηλωθεί αρκετές φορές, εξαιτίας των αλλοιώσεων από σεισμούς αλλά και τον αιωνόβιο πλάτανο που χρονολογείται από το 1908[3].
Η ονομασία της Στίλια, σύμφωνα με την παράδοση, προέρχεται από τον στύλο ή τους στύλους που χρησιμοποίησαν οι πρώτοι κάτοικοι, γύρω στα 1800, για να διαπιστώσουν εάν το έδαφος ήταν στέρεο και να βρουν το κατάλληλο έδαφος για κτίσιμο των σπιτιών τους[3][4]. Το χωριό ιδρύθηκε στη σημερινή του θέση από διάσπαρτους μικροοικισμούς της περιοχής και αρχικά βρισκόταν 1.000 μέτρα ανατολικότερα, στη θέση «Ράχη»[3]. Μέχρι το 1912 ανήκε στον Δήμο Ποτιδανίας, οπότε και αναγνωρίστηκε ως Κοινότητα. Το 1940 διορθώνεται το όνομα του χωριού από Στύλια σε Στίλια[6].