The building was damaged during World War II. It was hit during the bombing of Belgrade, part of the German attack on Yugoslavia on 6 April 1941. Immediately after entering Belgrade, Germans constructed an improvised stationary building next to the damaged building, on the location where the Tito's Blue Train was exhibited in 1980. This building was constructed by the Ukrainian émigré architect Pavel Krat. The modernist building was known for the narrow corridor which allowed for the agents of the Gestapo and Nedić's special police to control passengers. The station was further damaged during the heavy Easter Bombing, conducted by the Allies in 1944. The building was reconstructed after the war, being fully finished in 1953. Two side towers, one of the main architectural and visual marks of the station in the direction of the Karađorđeva Street, weren't rebuilt but were completely demolished instead.