O espaço que hoje todos conhecem como Tokyo foi fundada em 1968 como Tâmisa (nome que ainda mantém como denominação da firma que representa a casa).
Entre o Europa e uma leitaria que dois anos mais tarde se transformaria no Jamaica, este espaço surge para receber marinheiros das terras de sua Majestade, sequiosos de divertimento, sem ondulação (pelo menos a provocada pelo mar alto!!!) e assim permanece durante uma década.
Em 1978 a sociedade que explorava o Tâmisa arrenda uma loja nas traseiras do edifício e amplia o bar. O momento é aproveitado para alterar o nome do espaço e é inaugurado o Tokyo que pouco tempo depois, pelas mãos de João Alegria e do DJ Vitor Fernandes, dão inicio à mudança para o bar que hoje conhecemos.
O Tokyo transforma-se rapidamente num espaço onde eram frequentes os concertos de música ao vivo e por onde passaram grandes nomes do rock Português, tornando-se nos anos seguintes um dos pontos da famosa Trilogia Jamaica/Tokyo/Shangrila.
Em 2012 dá-se mais uma transformação. A gerência do Tokyo muda e com ela alteraram-se as cores, o bar, o logotipo, a ventilação e muitas outras coisas que, na sua maioria, serviram para melhorar as condições de higiene e segurança, de conforto e de organização do espaço, e permitem melhor atendimento a todos os
que visitam a casa. O que esta gerência não quer mudar é o espirito do espaço, que nos últimos anos tomava um rumo divergente (de que as noites de Quizomba à terça são o melhor exemplo) e ia contra o ambiente criado pelos que o construíram e o alimentaram ao longo de mais de trinta anos. Queremos um espaço onde todos se sintam assim: cenasdegaja