Название связано с объединением двух форматов. До полуночи заведение работает как бар, а после «перестраивается» в ночной клуб с танцами. По ночам в «Перестройке» выступают приглашенные артисты и диджеи.