The contract will also include the construction of a storage yard, car parking for up to 50 vehicles and landscaping.
Work will get underway imminently with the whole project due to complete early next year.
Gordon Milne, Operations Director for Morrison Construction, said: “Our construction team is delighted to have secured this contract. We have invested a great deal of time into understanding the service SGN requires from its new Newbridge base and have come up with something that suits them perfectly.
“Consultation was a particular feature of the design phase and will continue through construction to completion."