 Other settlers arrived at Dabney's Landing, which was briefly named Flordeline by its founder until objections were raised by a group of women who proposed the Arabic name "Medina" in 1891.After a series of debates and sign-switching incidents, Medina won and was adopted as the name of the town.Medina was platted in 1914 and officially incorporated on August 19, 1955.