Corría el año de 1943 en la ciudad de Piedras Negras, Coahuila, México, a salto de mata del Río Bravo y a un costado de la garita del Puente Internacional se encontraba un afamado centro de diversión llamado Club Victoria propiedad del Sr. Rodolfo de los Santos, precisamente en este lugar se encontraba Don Ignacio (Nacho) Anaya, quien fungía como jefe de comedor, tocándole atender un grupo de damas de ambos lados de la frontera.
El distinguido grupo ordenó algún aperitivo para saborear algo diferente; por lo que Don Nacho al ver que preparaba para servirle, se le ocurrió freír triángulos de tortillas de maíz, para después hornearlos con queso amarillo Wisconsin y adornarlos con rodajas de chile jalapeño, quedando así preparado un rico platillo de exquisita botana. Este platillo resultó muy buen agrado para el grupo de damas, y pronto se convirtió en uno de los mas solicitados del lugar, por lo que incluyó en el menú del conocido club y otros restaurantes, dándole el nombre de Nacho Special, en honor a su creador Don Nacho Anaya. Y es así como nacieron en esta ciudad de Piedras Negras los mundialmente Nachos por que a partir de 1995 se declara oficialmente a esta ciudad como la cuna de los Nachos celebrándose año con año su festividad en el mes de Octubre.