The coastal city team was one of three clubs, along with Sao Paulo and Flamengo, never to have been relegated from Brazil’s top flight.