The site was agreed between Presidents Machel and Nyerere because this was the site of the first entry into Mozambique by Frelimo forces in the Mozambican War of Independence on 25 September 1964. Negomano was also the location where the German forces crossed the Rovuma river on 25 November 1917.[2] First foundation stones were laid on the Tanzanian and Mozambique sides on October 10th 2005. Construction was completed early 2010 and cost USD $28 million.