Criado em 1999, por Marcelo "KPTA", o Deja Vu iniciou com a idéia de ser um projeto que iria substituir o Projeto Deepland. Porém o "Projeto Deja Vu" acabou virando uma Casa Noturna que fora inaugurada pela primeira vez em 07/10/2000, em sociedade com Ricardo Wolff, no bairro da Barra Funda. A festa de inauguração contou com uma lotação de 900 pessoas (rotativas, visto que a capacidade total da casa é de 400 pessoas). Tal lotação fora considerada a maior em Casas Góticas, só perdendo para o extinto Espaço Retrô, que chegou à marca de  1.000 pessoas.
Após algum tempo de funcionamento, a casa fechou suas portas em 01/09/2001. Um mês depois (06/10/2001), no mesmo local, uma nova casa inaugura: Ethernal. O Deja Vu permaneceu fechado e re-abriu em 23/02/2002 no local do antigo Holocausto, promovendo um verdadeiro troca-troca entre os nomes das casas góticas de São Paulo. Primeiro com o fechamento do Deja Vu em 10/2001 na Barra Funda, dando lugar para a inauguração do Ethernal no mesmo local, e posteriormente com o fechamento do Holocausto, dando espaço para o mesmo Deja Vu.

Após um breve período de 2 meses de funcionamento na Vila Mariana (no local onde fora o Holocausto), a casa encerrou suas atividades em 28/04/2002 e voltou para o antigo endereço, na Barra Funda, em 04/06/2002. Por lá permaneceu por mais 2 meses (período onde ocorreu a 1a. Edição da VAMP FESTIVAL) e encerrou definitivamente suas atividades em 17/08/2002.
Não há nenhuma notícia quanto à re-abertura do Deja Vu em novo local.

Para entender melhor:
07/10/2000 - Inauguração do 1o. Deja Vu, na Barra Funda.
01/09/2001 - O 1o. Deja Vu encerra suas atividades na Barra Funda.
21/09/2001 - A prometida inauguração da Casa Dark Ages, na Vila Mariana, não acontece devido à problemas jurídicos entre seus sócios.
06/10/2001 - Inauguração do Ethernal, na Barra Funda, no local onde era o 1o. Deja Vu.
25/10/2001 - Inauguração do Holocausto, na Vila Mariana, no local onde seria a Dark Ages.
17/02/2002 - Holocausto encerra suas atividades na Vila Mariana.
23/03/2002 - Inauguração do 2o. Deja Vu, na Vila Mariana, no local onde era o Holocausto.
28/04/2002 - O 2o. Deja Vu encerra suas atividades na Vila Mariana.
28/04/2002 - O Ethernal encerra suas atividades na Barra Funda.
04/05/2002 - O Deja Vu volta ao local de origem, na Barra Funda, onde até então funcionava o Ethernal.
17/08/2002 - Última noite da casa na Barra Funda - Festa de Encerramento do Deja Vu.

A casa, na Barra Funda, era bem parecida do que um dia foi o Ethernal: uma enorme pista de dança (a maior deste estilo), diversos ambientes, loja de RPG, 2 andares, espaço com sofás e mesinhas, ambiente ao ar livre e uma excelente decoração. Nas noites, o som que prevalecia era o melhor do Gothic Rock, Pop, Anos 80 e 90, Synth Pop, Doom Metal, EBM, Guitar e Dark Wave. Dentre as bandas que prevaleciam na pista, destacam-se Marilyn Manson, Lacrimosa, Body Count, Sisters of Mercy, The Mission, Alice in Chains, Tristania, Paradise Lost, Depeche Mode, The Smiths, The Cure, Smashing Pumpkins, Nirvana, Oasis, Pixies, Bauhaus, Deine Lakaien, Skinny Puppy, Silke Bischoff, Christian Death e muito mais.

Matérias de Festas no Deja Vu:
24/05/2002 - Shows: The Forest + No Longer Music
13/07/2002 - VAMP FESTIVAL
17/08/2002 - Festa de Encerramento do Deja Vu
 

Funcionamento: No momento a casa encontra-se fora de funcionamento
Telefone: 6623-2612
Capacidade: 400 pessoas
E-Mail: deja_vu_br@yahoo.com.br
Site: http://www.dejavu.tk/
Endereço: Rua Lopes Chaves, 146 - Barra Funda - São Paulo
Ponto de Referência: Próximo ao Metrô Marechal Deodoro e à Faculdade Oswaldo Cruz
 

Recepção do Deja Vu antigo (ex-Holocausto).	Galera reunida no bar do Deja Vu antigo (ex-Holocausto).
DJ Led rolando um som na cabine.	Barman Luciano.
Entrada do Deja Vu antigo (ex-Holocausto).	Bar do Deja Vu antigo (ex-Holocausto).
Flyer da inauguração do Primeiro Deja Vu, em 07/10/2000, na Barra Funda.	Pessoal no bar do Deja Vu.