Verona was originally called Tyrone, and under the latter name was laid out in 1859. A post office named Tyrone was established in 1858, the name was changed to Verona in 1866, and the post office closed in 1907.
