The original proposal by Iraqi-British architect Zaha Hadid won the design competition in 2012 and it was praised by a panel of judges for its futuristic conception.
However, Prime Minister Shinzo Abe made the executive decision in July to rescind the deal when public uproar erupted over its construction costs, which nearly doubled the original estimate to $2.1 billion.
Read MoreThe Winter Olympics problem—nobody wants them
According to The Associated Press, that put it in line to have become the world's most expensive sports stadium, surpassing the $1.6 billion MetLife Stadium in New Jersey.
Criticism over the perceived lack of transparency in selecting Hadid's design tarnished the choice, and it also suffered from reaction on social media, with many likening the design to a bicycle helmet.