En la ciudad de Medellín el día 9 de octubre de 1976, se materializó la idea de crear un pequeño y acogedor restaurante en la Avenida san juan, al cual se le dio el nombre de Mondongo's. Los creadores concibieron la idea de un lugar único en su género, dirigido especialmente a reunir las familias Antioqueñas en torno a un plato muy paisa: el Mondongo; y construyeron un concepto con tan buenos resultados, que al poco tiempo se proyectó como uno de los restaurantes de comida típica Antioqueña más reconocidos de la ciudad. Después de varios años la única sede del restaurante se trasladó a un local más amplio sobre la carrera 70 donde actualmente se ubica. El 11 de Marzo del año 95, se materializó la idea de fundar la segunda sede en el sector del poblado, en la Calle 10 y finalmente a petición de la colonia colombiana radicada en Miami, se fundó allí la tercera, el 22 de diciembre de 2001.