El Himno de Yucatán tiene como antecesor al Himno patriótico yucateco de José Jacinto Cuevas y Manuel Palomeque Solís, compuesto en 1867 para celebrar el triunfo de la república liberal sobre el imperio de Maximiliano de Habsburgo. Tras la rendición de Maximiliano el 15 de mayo de 1867, las fuerzas imperialistas continuaron resistiendo en algunos puntos del territorio nacional. En Yucatán, el general Manuel Cepeda Peraza, quien había puesto sitio a Mérida el 8 de abril, entró finalmente el 15 de junio en la ciudad como comandante militar y gobernador interino. En el centro del país, los triunfos republicanos culminarían el 19 de junio con el fusilamiento del efímero emperador en Querétaro y el 21 con la toma de la Ciudad de México.
Las noticias de la victoria definitiva encendieron los ánimos de los liberales yucatecos, quienes organizaron el 4 de julio en el palacio de gobierno un acto celebratorio en el que se leyeron discursos y el joven abogado y poeta Manuel Palomeque Solís (1842-1909) dio a conocer su Himno patriótico.
Tan entusiasta fue la recepción de los exaltados versos de Palomeque que pronto fueron musicalizados por otro liberal, el director y compositor José Jacinto Cuevas (1832-1878). La partitura así creada se estrenó el 15 de septiembre, bajo la dirección del músico, en la voz del tenor Ramón Gasque, con clamorosa acogida. Por ello, al año siguiente, fue declarada Himno del Estado por la Legislatura local mediante decreto del 17 de septiembre de 1868. Posteriormente, se encargó al escritor José García Montero moderar ciertos pasajes del texto original. Fue así como se cambiaron el coro y la segunda parte de la tercera estrofa, con lo que el compositor también debió hacer adecuaciones a la música. La obra así modificada es la que se conoce hoy como Himno patriótico yucateco.
Por el valor histórico y artístico de esta composición, el Himno de Yucatán, aprobado en la Ley del Escudo, la Bandera y el Himno de Yucatán, conserva la música creada originalmente por José Jacinto Cuevas, con arreglos de Pedro Carlos Herrera, quien se basó en la partitura más antigua conservada de dicha obra. El actual Himno de Yucatán, cuya letra es autoría del escritor y promotor cultural Luis Pérez Sabido, enaltece la naturaleza, historia y la cultura de Yucatán. En ese sentido, este texto cuenta también con una versión en maya yucateco, que corrió a cargo de la escritora Sasil Sánchez Chan, la poeta Elisa Chavarrea Chim, el maestro Vicente Canché Moo y el músico Edgar Chan Uc.
Las ejecuciones estuvieron a cargo del pianista Alberto Álvarez; la Banda de Música del Estado, dirigida por Luis Koyoc; la Orquesta Sinfónica de Yucatán, bajo la dirección de José Areán; y el Coro de Cámara de Yucatán, dirigido por Jonathán Rentería.