[3][4] The building was actually planned and built by the United Malays National Organisation (UMNO) Muar Division when former Menteri Besar of Johor Tan Sri Othman Saat was the division's chief and was initially to be named as Muar UMNO Building.

[5] The building construction was finished and was opened in the 1984 coinciding with the town centennial celebration by the subsequent Menteri Besar Tan Sri Muhyiddin Yassin.

[1] But by then the party division was already split technically into two, the actual Muar and the newly Muhyiddin-led Pagoh divisions in correspond to the new border redelineation process by the Election Commission (EC) which had created the new Pagoh parliamentary constituency out of the original Muar parliamentary constituency, the building was finally named as Muar-Pagoh UMNO Building to indicate the inclusiveness of the contribution and ownership of both party divisions in the building.

The Muar-Pagoh UMNO Building housed the UMNO office, Bank Bumiputera branch, Park View Hotel, some commercial shops, a video game arcade, a snooker center, a nightly performing live band terrace bar and a bowling alley at time of opening.

[6] In 2006, the building was at last acquired and taken over by a local private company which renamed it "Muar Trade Centre".