The Church of Scientology paid $720,000 for 42 Russell Street in 1980.
It is moving to the former Sisters of Mercy College in Ascot Vale, which it acquired in about 2008 for $7 million, before restoring.
The Church has twice shelved campaigns to sell 42 Russell Street on auction day, leaving agents DTZ and Colliers International left to deal with angry vendors. Matt Stagg, of Colliers was the most recent marketing agent.
The Church’s most star studded members include Tom Cruise, John Travolta and Kirstie Alley.