Derivado de las historias macabras que contaban los presos a sus familiares y amigos, con el tiempo los capitalinos aunaron el adjetivo "Negro" al nombre, y pasó a conocerse como "El Palacio Negro de Lecumberri".