Monto Gordo is een toeristische bestemming in de Algarve in zuid Portugal die in de jaren 60 van de vorige eeuw in populariteit begon toe te nemen. De eerste hotels werden in deze jaren gebouwd en Monte Gordo groeide langzaam uit tot hoe de plaats vandaag de dag kennen.
Voor de jaren 60 was Monte Gordo eigenlijk gewoon platteland wat behoorde bij de plaats Vila Real de Santo Antonio, wat wel een langere geschiedenis heeft.

Uit de opgravingen die gedaan zijn in Vila Real de Santo Antonio kan worden opgemaakt dat de eerste bewoners van deze omgeving hier al woonden in de prehistorie. Sindsdien hebben hier vele bevolkingen gewoond en de eerste bewoners die zich hier echt vestigden waren vissers die hun huisjes vlakbij de kust bouwden.

Het zou tot de 18e eeuw duren voordat Vila Real de Santo Antonio een echt dorp werd, onder leiding van de Markies van Pombal. Hij wilde dat de omgeving bij de grens met Spanje bewoond werd en er werden kleine huisjes gebouwd die vooral bewoond werden door vissers uit de omgeving.

In de gemeente Vila Real zijn enkele oude monumenten te bezichtigen zoals de kerk van Nuestra Señora de la Asuncion of het verdedingswerk Cacela.