La primera “Oficina del Gobierno en México” para fungir como representación del Gobierno de Quintana Roo, se estableció en el edificio “París”, en el número 32 de la calle 5 de mayo, esquina motolinía, en la colonia Centro.

El dueño del inmueble rentó primeramente al Gobierno del Estado el despacho 405, posteriormente el 409 y 410 de un edificio típico del centro histórico, de la avenida 5 de mayo, estilo ecléctico francés, el cual había sido inaugurado por Don Porfirio Díaz, siendo éste, Presidente de la República.

En la romería comercial del primer cuadro del centro histórico se desarrollaron las actividades aún siendo Territorio Federal, y desde el inicio de la administración del Lic. Jesús Martínez Ross (1975) hasta el final de la administración del Dr. Miguel Borge Martín (1993).

El continuo crecimiento de acuerdo a las actividades encomendadas y la carencia de espacio para el personal y vehículos, hizo necesario que en el año de 1994 se cambiaran las oficinas del Gobierno del Estado a la colonia del valle, a una casa en la cerrada de Gabriel Mancera no. 23, en la delegación Benito Juárez.

Posteriormente y a fin de darle una condición más dinámica a las oficinas, y estar más cerca de los emporios de negocios y empresariales, se llevó a cabo una efímera radicación, de tal manera que se estableció a finales del año 1998, en el piso 31 del World Trade Center, en las oficinas 5, 6, y 7.

Debido a los altos costos y la poca funcionalidad en ese lugar, a principios de 1999 nuevamente regresaron las oficinas a la colonia del valle, hasta el final de ese sexenio.

En el mes de mayo del año 1999, el Gobierno del Estado adquiere en propiedad la casona de la calle Álvaro Obregón 161, en la colonia Roma Norte, declarada por el INAH como monumento artístico, sede actual de la casa de gobierno.