Grounds have been broken for the construction of a $US15 million building for the Ministry of Foreign Affairs and Regional Integration.