Palos de la frontera is gelegen op een paar kilometer van Huelva stad in de gelijknamige provincie.
Palos is vooral bekend vanwege de dichtbij gelegen klooster van La Rabida en het museum van de boten van Columbus maar het stadje zelf is toch wel de moeite waard, indien in de buurt , om er even een kijkje te nemen.
Hoewel er al in de prehistorie bewoning was in deze regio is het stadje zelf "pas" opgericht in de XIV eeuw. In 1492 was dit stadje en het dichtbij gelegen klooster de plek waar Christoffel Columbus een tijd verbracht heeft wachtende op de goedkeuring en vooral de centjes van het koningshuis om de ondertussen bekende reizen te maken.