Клуб открывала  компания "Caravan Records" по улице Мира в конце марта  2002 года. 

Изначально руководство клуба ставило перед собой цель продвижения молодых музыкантов, групп, которых записывала сама фирма "Caravan Records". Были интересны молодые таланты, которые исполняли  в таких музыкальных направлениях, как рока, фолка, джаза, электронной музыки и  различные направления тяжёлого музыкального звука. За весь период существования клуб рекомендует себя с  лучшей своей стороны у жителей и гостей города.  Здесь всегда парит дружеская атмосфера, безумно хороший  и качественный музыкальный звук, умеренные  цены в меню. Благодаря организаторам заведение  имеет огромное количество постоянных гостей клуба. За весь период работы заведения здесь  выступили как легенды российской и иностранной музыки,  и, конечно же, творческие личности, только начинающих группы из разных уголков необъятной России. Совсем недавно организаторы проводили реконструкцию и переезд заведения, и сначала весны 2006 года заведение располагается на берегу реки Карповки. Сегодня клуб расположился на нескольких  этажах заведения, площадь которого составила около 800 квадратных  метров. На первом этаже заведения  расположен малый зал, он включил в себя небольшой бар и кафе, кассу, гардеробную, небольшой, но достаточно уютный зал и магазин с музыкальными инструментами. На втором этаже заведения расположился огромный концертный холл-зал. В нем есть стоячий партер; маленькое возвышение, где находятся сидячие места и столики; и достаточно вместительная  барная зона с изумительным видом на Ботанический Сад и спокойную речку. По всему потолку концертного холла установили специальную звукопоглощающую плитку, которая позволила добиться очень высококачественного, отличного звучания музыки. Но, безусловно, на качество звука влияет и  дорогостоящая, качественная аппаратура заведения. Подробное описание оборудования  заведения Вы найдёте на официальном сайте клуба.

Интерьер заведения выполняла компания «Колхуи» под руководством Николая Копейкиного, который, по желанию руководства заведения, полностью придерживались интерьера концертного зала «Орландина».

Стоит заметить, что развлекательные мероприятия в клубе «Орландина» проходят каждый день, и включают разнообразные тематически стили и направления современного музыкального рока.