It lies at the end of an alley, directly opposite Vienna Central Cemetery's main gate.
Opened on 17 December 1922 by Vienna's mayor Jakob Reumann, Feuerhalle Simmering was the first crematorium in Austria.
Reumann had to defend this decision at the Austrian Constitutional Court as he had granted building permission for the crematorium against the order of a federal minister from the Christian Social Party.
Feuerhalle Simmering's main building and its immediate surroundings were planned by Clemens Holzmeister, who designed the crematorium to resemble an oriental fortress.
Robert Danneberg (1882–1942) and Käthe Leichter (1895–1942), two prominent Social Democrat politicians associated with Red Vienna, were killed in Nazi concentration camps and have symbolic graves of honour at Feuerhalle Simmering.