Dansens Hus AS ble etablert på nyåret 2004, og den 23. september samme år fant den første offisielle åpningen sted i midlertidig leide lokaler i Prøvesalen på Det Norske Teater.