Palais Arnstein was a palace in Vienna, Austria. The building was constructed in 1794-96 by the merchant Franz Natorp. The Jewish noble Nathan Adam von Arnstein rented the palace, since Jews were not allowed to own property in the city. The palace was hit by bombs during World War II and burned. Nevertheless, the building remained standing. At first there were plans for renovation, however the palace was demolished in 1952 for real estate speculation, and a modern building was erected in its place instead.