The game was announced on 10 September 2013. A debut trailer was released, showing the story and naval combat.The game was released on 5 December and became free to play on 4 September 2014.
Since its release, the game has had several updates which added new gameplay options to the game.
On 4 September 2014, an update called "Cold Blood" was released, incorporating Arctic areas inspired by Assassin's Creed: Rogue.
On 18 December later that year, another update called the "The Lost Temples" update was released. This update gave players the opportunity to leave their ships and explore hidden Mayan Temples on land.
On 11 June 2015, a final update called "Quest for Eden" was released alongside with a trailer, concluding Alonzo's story and quest for La Buse’s treasure.