Nixtamal was founded in 2008 in Corona, Queens by Fernando and Ros Ruiz, the husband and wife team behind the business. In Mexico, people go to their local tortillas for the freshest tortillas. Nixtamal would like to bring this experience to New York City, the best tortillas with traditional Mexican recipes. Being the first to bring an artisanal tortilla machine to Queens, they started making fresh Nixtamal tortillas supplying different establishments throughout New York City.

The business then quickly expanded and evolved into a full-fledged taqueria. In 2022 Taqueria Nixtamal was selected to be the official taqueria of the US OPEN and participated in the ever-popular Queens Nigth Market in Corona Park in 2023 serving thousands of people classic Mexican dishes, such as Taco, Birria, Shrimp cocktails, and Mole.