Menyadari tingginya minat wisatawan terhadap oleh oleh, Krisna oleh oleh pun di dirikan pada tahun 2007.  Sejak Saat itu Krisna mulai berkembang menjadi pusat oleh oleh terbesar di Bali dan merambah keberbagai macam lini bisnis hingga memiliki total Krisna secara keseluruhan 31 outlet.

Jumlah outlet oleh oleh krisna hingga yang terbaru ini berjumlah 7 outlet dan 3 Mini Outlet. dan merupakan Toko oleh oleh terbesar dan terlengkap di Asia Tenggara.