Музыкальный клуб "Орландина" был открыт компанией "Caravan Records" 29 марта 2002 года и тогда располагался на улице Мира. Клуб был рассчитан на выступление, в первую очередь, музыкантов, издаваемых фирмой, а также групп всех направлений рок-музыки, фолка, блюза, джаза, электронной альтернативы, различных направлений тяжелой музыки.

Пройдя долгий путь становления, клуб завоевал хорошую репутацию. Приятная, дружелюбная атмосфера, отличный звук, низкие цены в баре, притягивали множество людей. Однако, по независящим от руководства клуба причинам, 31 января 2005 года он был закрыт.

Почти через год, 15 марта 2006 года состоялось долгожданное официальное открытие новой "Орландины", который находится теперь по адресу набережная реки Карповки, дом 52, что всего в 5 минутах ходьбы от станции метро "Петроградская" (см. раздел Контакты). Клуб занимает 2-х этажное помещение площадью около 1200 кв. м., где на первом этаже расположены зал с кафе и баром, в котором ведётся трансляция концертов на большом экране, касса, холл, гардероб, а также музыкальные магазины "Берёзка", "Old Jolly Rocker", "Дохлая Рыба", копировальный центр и салон татуировок Tokio. На втором этаже - большой и малый концертные залы (вместимостью 1000 и 300 человек соответственно), каждый со своим баром, VIP-зоной, туалетами и т. д.). Потолки залов покрыты специальной звукопоглощающей плиткой, позволяющей, наряду с хорошей аппаратурой, добиться высокого качества звука.

Дизайн клуба выполнен товариществом КОЛХУИ во главе с Николаем Копейкиным, причем оформление большого зала повторяет дизайн зала в предыдущей "Орландине". Гордостью клуба является качественный звук.