El monumento original fue construido en Checoslovaquia en 1957 y fue el primer monumento separado a Lenin en ese país. Tras la revolución de terciopelo, el cambio de régimen en el país, la estatua acabó en manos de un coleccionista privado en Austria. Precisamente allí compraron a este Lenin metálico de dos metros y quince centímetros de altura los marxistas-leninistas alemanes.

Al comienzo la ciudad se opuso a su colocación alegando que el edificio cercano tenía una fachada histórica, pero finalmente, y con tribunales de por medio consiguieron todos los permisos e inaugurar el monumento.