The old fishmarket building on Harbour Road was demolished earlier this year and the site cleared ready for further investigation work and construction.
Christine Bell, CEO at Eyemouth Harbour Trust, said: “Eyemouth Harbour Trust warmly welcome the decision and outcome of the planning process.
"The approval allows us to take forward this exciting development of the quayside area with the creation of multi-purpose, all year round spaces for businesses, the community and visitors based on flexible, covered space that accommodate seasonality and the Scottish weather.
"We are delighted to welcome John Dennis & Company (Scotland) Ltd as build contractor to the project, they bring a wealth of knowledge and expertise to the waterfront development and we look forward to working closely with them over the coming months.”
The building warrant for Phase 1 of the development has been submitted with initial site meetings held ahead of construction starting this summer.
Stewart Cairney, director of John Dennis & Company (Scotland) Ltd said: “John Dennis & Company (Scotland) Ltd are delighted to be appointed to work with Eyemouth Harbour Trust and the rest of the team to deliver this exciting and prestigious project that will be become a focal point on the waterfront and provide positive community benefits in the years ahead.
"We will make every effort to ensure that we engage with the local community and complete the project with the minimum of disruption to the surrounding areas.”