સૌ પ્રથમ, આ શહેરને સાઓ પાઉલો ડી લુઆડા કહેવાતું.