Nuestras Historias destaca la colección permanente del museo, la cual expone las historias dinámicas y diversas de la identidad mexicana en Norteamérica. La exhibición muestra la identidad cultural como algo que evoluciona continuamente a través del tiempo, de regiones y de comunidades,  en vez de señalarla como una entidad estática e inmutable, exhibiendo para esto, artefactos mesoamericanos y coloniales, arte moderno mexicano, arte popular, y arte contemporáneo de los dos lados de la frontera EE.UU-México.  La gran diversidad de identidades mexicanas mostradas en estas obras desafía la noción de una sola historia lineal e identidad única.

Participating Artists: 

Josefina Aguilar (b.1945), Carlos Almaraz (1941-1989), Alfredo Arreguin (b.1953), David Ávalos (b.1947), Rocío Caballero (b.1964), Miguel Cabrera (1695-1768), Marcial Camilo Ayala (b.1951), Charles M. Carrillo (b.1956), Alfonso Castillo Orta (1944-2009), Mario Castillo (b.1945), Jean Charlot (1898-1979), Rafael Coronel (b.1931), Carlos Cortéz (1923-2005), Olga Costa (1928-1993), Álvaro de la Cruz (b.1951), Einar de la Torre (b.1960), Jamex de la Torre (b.1963), José de Páez (1720-1790), Santos Motoaopohua de la Torre (b.1942), Alejandro Díaz (b.1963), Fidencio Durán (b.1961), José Esquivel (b.1935), Renato Esquivel (b.1953), Manuel Felguérez (b.1928), Ana Teresa Fernández (b.1981), Francisco Flores (1932-2009), Demetrio García Aguilar (b.1968), Gunther Gerzso (1915-2000), Gronk (b.1957), Guillermo Gómez-Peña (b.1955), Nicholas Herrera (b.1964), Miguel Linares Mendoza (b.1949), Pedro Linares López (1906-1992), Carmen Lomas Garza (b.1948), Lucas Lorenzo, Juan Carlos Macías Islas (b.1961), Mardonio Magaña (1864-1947), Nicole Marroquin (b.1970), César Augusto Martínez (b.1944), Franco Mondini-Ruiz (b.1961), Rodolfo Morales (1925-2001), Oscar Moya (b.1956), Elsa Muñoz (b.1983), Alejandro Nava (1956-2014), Margarito Nuñez-Martínez (b.1930), Rubén Ortiz-Torres (b.1964), Antonio Pérez (b.1962), Marcos Raya (b.1948), Aydeé Rodríguez López (b.1955), Alejandro Romero (b.1948), Arturo Sosa Pérez (b.1942), María Tomasula (b.1958), John Valadez (b.1951), Patssi Valdez (b.1951), Vincent Valdez (b.1977), Guillermo Vargas Alberto (b.1966), Salvador Vega (b.1957), Román Villarreal (b.1950), and over one hundred anonymous artists.