Будівництво "Танцюючого будинку" почалося в 1994 році і було закінчено два роки потому. Для втілення проекту були запрошені хорватський архітектор Владо Мілуніч і канадський архітектор Френк Гері. Архітектори вирішили створити будівлю в деконструктивістському стилі з несподіваними зламаними лініями, так як це найкраще виражало ідею, яку вони хотіли здійснити в цьому проекті - розрив чеського товариства з тоталітарним минулим і його еволюція до нових радикальних змін.Будівля складається з двох веж - химерно зігнутої і нормальної. Нормальна вежа символізує чоловіче начало Янь в китайській філософії, а вигнута вежа - жіноче начало Інь. За задумом архітекторів, жіноче начало перемагає чоловіче, щоб перетворити його. Вигнута, жіноча вежа отримала назву Джинджер, на честь танцівниці Джинджер Роджерс, а чоловіча вежа була названа Фредом на честь танцівника Фреда Астера.