Nuestra Logia fue fundada el 12 de Mayo de 1869 con Carta Patente expedida en aquél entonces por el Supremo Consejo de Soberanos Grandes Inspectores Generales del 33° y último Grado de la Masonería Escocesa para la Jurisdicción Masónica de la República Mexicana, siendo Soberano Gran Comendador el IPH James C. Lohse, 33°.
El primer Cuadro Logial de CONCORDIA estuvo integrado por los VV.HH. Pedro M. Luelmo, Venerable Maestro; Manuel M. Alba, Primer Vigilante; José Tamborrel, Segundo Vigilante; Gabino Benítez, Primer Experto, Carlos Casas, Orador, Rafael Montes de Oca, Secretario; Agustín Cerdán, Tesorero.