Edinburgh will receive its first new fire station in more than 30 years, with £10 million of work set to begin.