People power has pushed the Prime Minister to sensationally reverse a $1.8bn move, as thousands rallied to save a historic military site.