По информации из «Книг Чилам-Балам» написанных в XVI веке, город Майяпан впервые упоминается в конце XII – начале XIII веков. Хунак-Кеель, служивший правителю Ах-Меш-Кука, был кинут в колодец в качестве жертвы, но сумел спастись и занять трон. Позже он возглавил восстание против города Чичен-Ицы, захватив и разрушив его. Согласно другой легенды, описанной в «Сообщении о делах в Юкатане» Диего де Ланды, Майяпан основал мифический правитель Кукулькан. В 1263 — 1283 годах к власти в Майяпане пришла династия Коком. Империя Кокомов занимала всю территорию Северного Юкатана. Это вызвало недовольство у правителей, династии Шиу из Ушмаля. В 1441 г. Ах-Шупан Тутуль-Шиу возглавил восстание, оккупировал Майяпан и уничтожил весь правящий дом, кроме одного из сыновей правителя.