In 1956, in south downtown Victoria, the late F.G. Trevino and his wife, Bea, opened their first Mexican restaurant called New Mecca. After forty years, the family is still committed to serving hot delicious food with good, friendly service. The menu includes appetizers, soups, and salads. Catering services are also available.