Noelle Coley and Martin Armendariz opened the Toltec Tiki Room inside the Toltec building in December 2020 and it quickly become a staple in the property’s revival.

The Toltec Building is a historic structure in downtown El Paso built in 1910. Its original purpose was to be the home of a men's organization called the Toltec Club, which was founded in 1908. Members of the club were prominent business, civic and political leaders at the time. British-born architect John J. Huddart designed the building in a combination of the Beaux-Arts, Renaissance, and Sullivanesque (named after American architect Louis Henry Sullivan) styles. As such, the Toltec Building is one of the more unique landmarks in El Paso. Notable features include arched windows, geometric terra cotta decoration, and balconies in front of the second-floor windows. Added to the National Register of Historic Places in 1979, it has been used for office and commercial space since the club closed in 1930.

The bar added to an existing Peking restaurant that is open for lunch during the week and a passport business.

*NOTE: December 24th, 2022 marked the end of this bar at the Toltec Building location.

Their social media announced a grand opening at their new space at 115 Durango St D, El Paso, TX 79901 in Union Plaza for January 2023 with "Toltec" dropped from the name.