Bendena was founded in 1886. It was originally given the name of "Albers," after John Albers, who farmed on this land. But when the United States Postal Service established a post office there, they required a change of name because of similarities to other town names in Kansas. It was then named for the sweetheart of the first telegraph operator at the Chicago, Kansas and Nebraska railroad station.
The first post office in Bendena was established in January, 1888.