Frankfort was laid out in 1867 when the Central Branch Union Pacific Railroad was built through the area. The nearby post office of Nottingham, created in 1857, moved about a half-mile northwest to be at the railroad. It was named after Frank Schmidt, a member of the town company. Frankfort was incorporated as a city of the third class in 1875.