Mythos tire ses origines d'une petite maison en pierre à Nea Epidavros, où le fondateur Dimitri Galanis a d'abord absorbé les rythmes de la cuisine grecque familiale : des fours à bois, des branches d'olivier comme combustible, et des repas préparés avec ce qui était à disposition. Ce souvenir se reflète dans l'approche du restaurant : viandes grillées au charbon, huile d'olive plutôt que beurre, et un menu ancré dans des plats familiers comme la moussaka, le pastitsio et le poisson grillé entier.

Ouvert à Montréal avec quelques hésitations, le restaurant est devenu une partie du circuit de restauration grec de longue date de la ville, soutenu à la fois par des liens communautaires et une clientèle plus large et régulière. Galanis, qui est décédé en 2018, a laissé derrière lui plus qu'un restaurant ; il a contribué à renforcer une tradition d'hospitalité qui se poursuit aujourd'hui, avec de la musique en direct, des plats partagés et un style de service ancré moins dans la formalité que dans le fait de garder la table pleine.