Tulum a été fondée vers 550, à la même époque que les autres cités maya. Pendant très longtemps elle n’a été qu’un port pour la puissante cité voisine de Coba. Après l’écroulement de celle-ci, Tulum a connu une renaissance vers l’an 1200. Quand ils l’ont découverte, les Espagnols l’ont comparée à Séville. Les restes architecturaux qui existent encore montrent que l’influence maya avait, alors, depuis longtemps disparu.