Fue fundada el 3 de noviembre, 1591 por el navegante y capitán portugués João Fernandes Leão Pacheco, natural de Portimão.