Toilan pitäjän asutusta mainitaan ensimmäisen kerran Tanskalaisessa maakirjassa vuonna 1241.

Toila Orun puisto ja linna perustettiin vuosina 1897-1901. Vuonna 1934 kolme virolaista tehtailijaa ostivat Orun linnan ja antoivat sen Viron ensimmäiselle presidentille Konstantin Pätsille, joka muutti sen kesäasunnokseen.

Nykyään Toila on suosittu viikonloppu- ja lomaviettopaikka, erityisesti Ida-Viru maakunnan virolaisten keskuudessa. Tärkeimmät nähtävyydet ovat suurenmoinen luonto, luontopolut, meri, satama, Orun puisto ja linna, laulukenttä, lomakeskus ja ravintolat.

Toila Orun puisto ja siinä sijaitseva linna ovat suosittu paikka, jossa ulkoillaan sekä nautitaan ulkoilmatapahtumista.

Toilan lähellä sijaitsee myös Jõhvin kaupunki, Sakan näköalatorni ja vaelluspolku, Ontikan jyrkänne ja Vaivaran vaellusreitti. Runsaasti otsonia sisältävä ilma on antanut Toilalle otsonikylpylän maineen.

Legenda: Kerrotaan, että Pühajõgi (Pyhäjoki), jonka suistossa nykyään Toilan satama sijaitsee, on saanut nimensä näin: jos tytöllä ei ollut onnea poikien parissa, hänen piti tulla joelle ja kylpeä sen vedessä täyden kuun aikana, jotta muuttuisi kaunottareksi.

Mitä Toilassa ja sen lähistöllä voisi tehdä ja nähdä:

  • Vierailla Toilan satamassa
  • Vaeltaa Toila-Martsa luontopolulla
  • Vierailla Orun puistossa ja Toisessa maailmansodassa tuhotun linnan paikassa.
  • Kiertää Orun puiston polkuja.
  • Jõhvi
  • Kohtla-Järve
  • Sillamäe