Misto de casa noturna e casa de shows do tradicional bairro da Lapa, o Teatro Odisséia está instalado em um antigo armazém, construído em 1907, da Rua Mem de Sá. O sobrado de três andares e capacidade para 600 pessoas teve a fachada restaurada e o interior totalmente reformado. O local ganhou um mezanino e um terraço com vista para os Arcos e a Catedral Metropolitana, além de telhado em estilo francês. As paredes originais de pedra e tijolo aparente foram mantidas, mas sua estrutura ganhou reforço metálico.

O Teatro Odisséia foi concebido como um espaço cultural de uso múltiplo. Inaugurado em junho de 2004, tem infra-estrutura para shows ao vivo, espetáculos teatrais e de dança, apresentação de DJs, serviço de bar e restaurante, além de área para exposições, lançamento de discos, livros, DVDs e venda de produtos culturais.

No térreo fica o palco, onde são realizadas apresentações ao vivo, e um bar com balcão. O mezanino tem diversas mesas e vista para o palco. No último andar são realizadas exposições e performances teatrais, além de contar com um restaurante.

Cada noite do Odisséia é destinada a um estilo musical (forró, MPB e samba). A abertura é sempre com shows e a pista com DJ fecha a noite. O Odisséia está apto a receber temporadas de shows de grandes nomes e promover festas dos mais variados estilos divididas em dois ambientes. Algumas das atrações que já passaram pelo palco do Odisséia: Marcelinho da Lua, Miúcha, Teresa Cristina, Luiz Melodia, Los Hermanos e Aleh.

Além de ser uma casa de shows com pista de dança, O Teatro Odisséia é uma excelente opção para jantares e almoços de confraternização. No cardápio, bolinho de aipim com chili, queijo coalho com mango chutney, rolinhos de moranga e carne seca. As misturas inusitadas de petiscos típicos de botequim com ingredientes da cozinha internacional dão charme ao cardápio assinado pelo gourmet Erik Nako. O bar oferece mais de 30 opções de drinks, elaborados pelo barman Átila Águia.