La historia de Nicomedes empezó hace más de 20 años, el 5 de diciembre de 1995, cuando dos hermanas, Concha y Elena Suárez, decidieron apostar por abrir este restaurante. Situado en el barrio madrileño de Arturo Soria continúa siendo, dos décadas después, el niño mimado de ambas.

Fiel a un objetivo muy acertado que dibuja un viaje dentro de otro viaje o, como proyecta el reflejo de su marca, "Designed to connect and disconnect".