Justo May Correa/RCA noticias.
El primer palacio de gobierno de Quintana Roo fue una construcción de madera que funcionó como tal durante 18 años en Payo Obispo, hoy Chetumal.
En 1935 el gobernador de Territorio Federal, Rafael E. Melgar, inició la construcción del actual edificio del Palacio del Gobierno del Estado; en esa época se le llamó Palacio Federal, ya que entonces el Territorio estaba bajo el dominio del gobierno federal.