A new prison built from scratch to replace Scotland’s most notorious jail will come with a price tag of almost £1bn pounds.