East Lothian's Gullane Golf Club will host the 2015 Scottish Open before the tournament returns to Castle Stuart Links the following year.
Royal Aberdeen is staging this year's event, with the final round taking place on Sunday.
Gullane will become the tournament's ninth venue while Castle Stuart hosted the event between 2011 and 2013.
The Scottish Open traditionally takes place the week before the Open Championship.
"At Gullane, we will be treated to one of the game's most historical venues, while Castle Stuart will once again showcase a truly modern links test," chief executive George O'Grady told the European Tour website.
Captain of Gullane Robert Dick added: "The club has a history that stretches back to 1882 but golf has been a part of Gullane for well over 350 years. Golf is at Gullane's core, the village is surrounded by courses and the club's children's course, runs through its very centre.
"To bring the Scottish Open to this golfing heartland is something our members are proud of, and I believe we will provide a fitting venue for Scotland's top golf tournament."
Of the club's three courses, holes from Gullane No. 1 and Gullane No. 2, which have previously been used as Open Championship qualifying venues, will form a course of over 7,000 yards for next year's Scottish Open.
"We have three stunning courses that epitomise classic links golf with perfect seaside lies on our fairways, fast-running greens and well-placed bunkers," explained Dick.
"It will be fascinating to see how the world's best players face up to the test."
Luke Donald, Jeev Milkha Singh and most recently Phil Mickelson have won the Scottish Open at Castle Stuart, with Donald's win over 54 holes due to heavy rain in 2011.
"We are naturally delighted to be selected to host the 2016 Scottish Open and to once again be working with the European Tour to attract some of the world's finest golfers back to the links here at Castle Stuart," said the course's managing partner Mark Parsinen.
"Not only is this a great announcement for the team at Castle Stuart but it is also wonderful news for the whole of the Highlands community."