One of Edinburgh’s most historic cultural venues is to undergo a £25 million makeover to secure its future for another 50 years.