The Mayan Mysteries side quest in Assassin’s Creed Black Flag Resynced sends Edward Kenway across the Caribbean to solve stele puzzles. Each solved stele hands you one Mayan stone, and you need all 16 to open the sealed door beneath the step pyramid in Tulum. The payoff is a Legendary outfit and a Legendary Trinket that absorbs incoming gunfire.
Quick answer: Collect all 16 Mayan stones from stelae scattered across the map, then return to the locked Mayan door in Tulum (Conttoyor region) and choose “Place Stone” to open it. You can gather the stones in any order.
When the Mayan Mysteries quest starts
The quest begins automatically in Tulum once you finish the Overrun and Outnumbered main mission. You will actually pick up your very first stone earlier than that, during the This Old Cove mission, so the quest is well underway before it formally opens.
Two of the 16 stelae stay locked behind story progress. Long Bay only opens once you begin The Observatory (Sequence 10), and the two steles on Isla Providencia require you to complete the Delirium quest first. Plan to leave those three for later if you are chasing the stones early.

Join readers who trust AllThings.How
Add us as a preferred source on Google so our practical guides show up first next time you search.
Add to Google Preferences →All 16 Mayan stone locations and coordinates
Each stele is a rotation puzzle. Line up the projected pattern from the correct viewing angle, and the stone is yours. Here is where every one sits, along with map coordinates where they apply.
| # | Location (Region) | Coordinates | Notes |
|---|---|---|---|
| 1 | Great Inagua | — | Collected during the This Old Cove mission |
| 2 | Tulum (Conttoyor) | 30, 382 | Western part of Tulum, near the Mayan door |
| 3 | Cat Island (Eleuthera) | 703, 670 | Northern side of the island |
| 4 | Cape Bonavista (Dry Tortuga) | 159, 583 | Head southeast and uphill |
| 5 | Matanzas (Dry Tortuga) | 312, 616 | Southeast; clear or avoid nearby enemies |
| 6 | Misteriosa (Serranilla) | 273, 175 | Eastern side of the island |
| 7 | Misteriosa (Serranilla) | 265, 171 | Near the western shoreline |
| 8 | New Bone (Serranilla) | 400, 92 | Southeast of the region, then head west |
| 9 | Santanillas (Chinchorro) | 187, 221 | Southwest corner of the map |
| 10 | Tortuga (Punta Guarico) | 845, 352 | Align the pattern to claim it |
| 11 | Sacrifice Island (Conttoyor) | 18, 548 | Far east; middle of the island |
| 12 | Pinos Isle (Castillo de Jagua) | 311, 454 | Eastern segment of the isle |
| 13 | Pinos Isle (Castillo de Jagua) | 303, 451 | Western side of the isle |
| 14 | Long Bay (Charlotte) | 502, 216 | Near the Observatory entrance; requires The Observatory (Sequence 10) |
| 15 | Isla Providencia (Serranilla) | 487, 33 | Northern segment; requires Delirium completed |
| 16 | Isla Providencia (Serranilla) | 476, 16 | Southern segment; requires Delirium completed |
Islands with two stelae to remember
Three islands hold a pair of steles each, and it is easy to sail off after solving only one. Misteriosa in Serranilla has a stele on its eastern side and a second near the western shore. Pinos Isle in Castillo de Jagua splits its two between the east and west. Isla Providencia, also in Serranilla, keeps one in the north and one in the south.
Sweep each of these islands fully before moving on. Missing a second stele is the most common reason players stall at 14 or 15 stones.
Stelae locked behind main missions
Three stones cannot be picked up until the story catches up. Don’t waste time sailing to them early.
- Long Bay (Charlotte): Start The Observatory main quest in Sequence 10 to unlock the region. The stele sits near the Observatory entrance.
- Isla Providencia, north (Serranilla): Finish The Observatory and continue through to the Delirium quest, then travel south on the map to the island.
- Isla Providencia, south (Serranilla): Same requirement. Solve this puzzle for your 16th and final stone.

Open the Mayan door and claim the reward


Picking up the outfit and trinket closes out the Mayan Mysteries side quest. If the “Place Stone” prompt doesn’t appear, you are still short of the full 16, so re-check the paired islands at Misteriosa, Pinos Isle, and Isla Providencia, and confirm you have progressed far enough in the story to reach the three mission-locked steles.






