Familia tradicionalmente restauradora, en mayo de 1980, nuestros padres Antonio Martínez Gómez y Carmen Bleda Gónzalez, aperturaron en esta dirección, el Café – Bar Frontera. Típico bar de los 80 en el que destacaba, el amplio horario de apertura con aperitivos tradicionalmente locales. Local de negocio que se extendió hasta 1991.
En 1992, aquel pequeño café bar, sufrió una renovación física – gastronómica, pues la matriarca familiar decidió convertir un aquel café bar en el Restaurante Nueva Frontera, negocio ambicioso y diversificado que es el punto de partida del actual modelo de profesión.