O projecto da Palace Kiay nasceu em 1981 com a assinatura do arquitecto Jorge Duarte. Uma casa histórica, sempre com inovações e com sucessivas remodelações, sendo que a última reabertura deste espaço, em Março de 2005, deixou todos, os que já frequentavam aquele espaço e mesmo os que ainda não o conheciam, espantados.
Tanto o décor como a própria filosofia da casa tiveram alterações profundas. Vários espaços proporcionam ambientes diferentes e uma noite intensamente divertida. Tem vários bares: um saloon muito bem decorado, um bar tradicional com grupo de baile, um local cuja principal inspiração são os jogos de máquinas e a discoteca propriamente dita.
