The club was founded on August 28, 1965 and is the oldest club on the island, it was named after a company (probably seafood) Sociedade Ultramarina de Conservas which was a benchmark of the city. After independence, the old Ultramarina name was kept as people could not figure a new name after that company became dissolved, years later, some people know that the club name's etymology is different. It is uncertain that the club will adopt a new name.
