The money was collected through fundraising activities which started at the end of 2015 in Tonga and in the US.
Fiji Times reports construction work will be on its land located on Laucala Bay Rd, opposite the University of the South Pacific (USP).
It is known to Tongans as Apitonga, which means "home for Tongans".
Suva Tongan church steward Kisione Finau said they decided to construct a new building because the current one was really old.