The creation of El Fenix began in the 1890s with the birth of Miguel (Mike) Martinez. Over time, the El Fenix menu evolved into a new innovative style, now dubbed Tex-Mex.