Ubicado justo al lado de la Ópera Nacional de Viena, el exterior del espléndido palacio fue diseñado por Ludwig Förster, y el interior por Teophil Hansen. Entre otras cosas, fue también la residencia de la familia Todesco, que da nombre al edificio.