Medieval Europeans did not believe the earth was flat. From the time of ancient Greek philosophers like Plato and Aristotle, nearly all European intellectuals accepted the spherical earth theory. Columbus had trouble finding support because peers correctly believed his target of the East Indies was further than he thought. More info in Terra Cognita.
.