- El edificio se construyó al retirar dos kioscos que se encontraban en el espacio que hoy ocupa el Mercado Lucas de Gálvez en 1903. En él fueron acondicionadas las oficinas de Correos, Telégrafos y Tribunales Federales.
- Se inauguró el 5 de mayo 1908 por el gobernador Enrique Muñoz Aristegui, siendo Porfirio Díaz el Presidente de la República. Se considera una muestra del auge económico de la Ciudad a principios del siglo XX.
- El edificio fue diseñado y construido por el Ing. militar Salvador Echegaray y posee una arquitectura de estilo neoclásico con ciertas reminiscencias del estilo francés así como constructivas “modernas” como muros de mampostería, techos de vigas de acero, hierro y concreto armado en su estructura y pisos de pasta.
- En el 2007, el ayuntamiento de Mérida rescató y rehabilitó el Edificio de Correos con el fin de albergar al Museo de la Ciudad, donde se exhiben objetos representativos de la época en la que hospedó al Servicio Postal Mexicano siendo inaugurado el 29 de junio del mismo año.
- El museo cuenta con una exposición permanente, conformada por piezas de colección desde la vida de los mayas (vasijas, herramientas, joyas, ofrendas) hasta la vida después de la colonia (pinturas, retablos, vestidos, armas).
- Actualmente, se ubican las oficinas de Sepomex y Telecom así como exhibiciones temporales de artes visuales a través de diferentes móviles como pintura, dibujo, grabado, fotografía, escultura y video.