Anlatılan Yalan Yanlış Hikâyesine Karşı! Varuna’nın hikâyesi 2004 yılının başlarında filizlenmeye başladı. İstanbul’dan henüz dönmüş ve özel ders veren, onun mezun olmuş ve sevgilisi olan ile Eskişehir’de ki öğrenimini bir yıl daha uzatıp, burada kalarak öğrenciliğin tadını çıkarmaya çalışan üç kişi bir araya gelip, memleket de daha güzel şeyler de yapıla bilinir fikriyle 2004 yılının 8 Mayıs’ında açtıkları mekânın ismidir. Varuna ismi, bu üç kişinin zaman zaman gittikleri Olympos’ta ki kaldıkları pansiyonun adıdır (Durmuş abiye sevgiler) ve oradan esinlenilerek bu ad uygun görülmüştür.
2005 yılında Varuna Gezgin’i, 2008 yılında Varuna Los Amigos’u (Los Amigos’un 2013 itibariyle Varuna ile bağlantısı kalmamıştır), 2009 yılında Cafe Del Mundo adlı mekanlar farklı ortaklık yapıları ile açıldı. Bu ayrışmalar sonucunda ekibin bir kolu Varuna Cafe, diğer kolu ise Varuna Gezgin olarak yollarına devam etmektedirler. Varuna Cafe ekibi, HANGOVER ekibi ile Varuna Memphis Pub’i 2013 yılının Mayıs ayında açtılar. Devamında 2015 yılında Memphis Osmangazi Cafe&Kitchen ardından son olarak 2016 yılında Memphis Sümer Cafe&Kitchen’i hayata geçirdi.