De eerste inscriptie in Tulum dateert uit 564 maar de bloeiperiode van de stad was van de elfde tot de vijftiende eeuw. Deze stad had destijds een religieuze functie maar werd ook als handelscentrum gebruikt. Zo kwamen hier land- en zeeroutes bij elkaar en werd er waarschijnlijk zelfs handel gedreven met de binnenlanden van het huidige Guatemala via de Río Motagua. Nadat de stad in de zestiende eeuw werd verlaten werden er nog religieuze ceremonies uitgevoerd. Mogelijk was de Spaanse ontdekkingsreiziger Juan Díaz de eerste westerling die de stad (in 1518) bezocht maar pas in de 19e eeuw kwam er archeologische belangstelling voor deze stad.

De stad is geheel ommuurd en er staan verschillende tempels. Één van de bouwwerken diende als een soort vuurtoren. Hier werd 's nachts een vuur aangestoken dat door een opening in een muur scheen. Hierdoor konden de zeelieden tussen de riffen doornavigeren.