Troy was platted in 1855. It was named after the ancient city of Troy. The first house in Troy was built in 1856, and the first store opened in 1857. Troy was incorporated as a city in 1860. The first post office in Troy was created in March 1857.