Aunque se desconocen su fecha y lugar de nacimiento, hay un personaje que cambió el curso de la historia de Tulum, o dicho de otro modo, inició la historia reciente de esta población. Se trata de María Uicab, quien es considerada como la "Santa Patrona de Tulum". Cuando la Guerra de Castas comenzó en toda la Península de Yucatán, el 31 de julio de 1847, como resultado de la explotación e injusticia en que habían estado sometidos los mayas desde la Guerra de Conquista (1527-1545), surgió casi a la par el culto a la Cruz Parlante: a orillas de un cenote una cruz, vestida a la usanza indígena, con huipil, empezó a "hablar" para darle aliento al pueblo maya en su lucha por la liberación. Así se fundó el pueblo de Xbalam Na Kampocolche Chan Santa Cruz, el 15 de octubre de 1850, hoy conocido como Felipe Carrillo Puerto.

Al extenderse la fe por toda la región, se levantaron templos dedicados a la Cruz Parlante y se fundaron nuevas poblaciones, entre ellas, Tulum. Una de las fundadoras de Tulum fue precisamente María Uicab, quien extrañamente se convirtió en la sacerdotisa local de la Cruz Parlante y por eso sus seguidores la llamaban "Santa Patrona". Su caso es muy singular, ya que en aquel tiempo las mujeres tenían nula injerencia en la vida política o religiosa, pero María Uicab era una gran lideresa, desde el punto de vista religioso y político, pues movilizó a su gente para lograr la liberación de su pueblo y a la vez luchó por conservar las tradiciones ancestrales.