Toila Parish was formed in the course of the 2017 administrative reform of Estonian municipalities by the merger of Kohtla-Nõmme Parish, the former Toila Rural Municipality and Kohtla Rural Municipality.
Originally, it was also planned to join Jõhvi municipality. At the end of 2022, the municipalities of Toila and Jõhvi started accession talks again.
Settlements
Toila Parish has one borough (Kohtla-Nõmme), two small boroughs (Toila and Voka), and 27 villages.