It was originally a small Spanish colony that was assigned to Maldonado for governorship, but during his reign, he built walls around the city, built the village upon a series of raised battlements, built outlaying castles, and even constructed his own palace. At one point, the pirate known as James Sterling infiltrated Coasta Diabla to steal a part of his ship Nemesis from Maldonado's residence. At some point, the city was destroyed by a pirate group known as the Armada of the Damned while searching for James Sterling.