Desde su fundación hasta 1937, los bailes organizados por el Casino Matamorense se efectuaron en el Teatro de la Reforma, razón por la cual los socios decidieron adquirir el edificio de la esquina sureste de las calles de Morelos y 6a. A finales de la década de 1950 se demolió el antiguo edificio para construir uno más moderno con fachada de vidrio. Su exterior fue remodelado en el año 2004.