О том, что могила Мюллера находится на еврейском кладбище в центре Берлина, написали немецкие газеты со ссылкой на профессора политологии Свободного университета Берлина Йоханнеса Тухеля, много лет проводившим расследование обстоятельств захоронения главы гестапо. Лично Мюллер виновен в уничтожении десятков тысяч евреев, замученных в гестапо. С его именем было связано много легенд. Когда-то сообщалось, что он выжил и даже работал на советскую разведку в Чехословакии. Потом утверждали, что он все-таки умер в мае 1945 года, но похоронен в совершенно другом месте. И вот теперь доказано, что останки палача покоятся на разрушенном по его инициативе в 1943 году кладбище.