The history of PSIM began on 5 September 1929 with the birth of a football organization called the Perserikatan Sepak Raga Mataram (PSM).

On 27 July 1930 the name PSM was changed to Perserikatan Sepakbola Indonesia Mataram (PSIM), as a demand for the national movement to achieve Indonesian independence.

Another achievement was when they defeated the Indonesia national team which was managed by Yanek Marota from Poland in a friendly match at the Kridosono Stadium.

[5] in 2005, they qualified for the 2006 Liga Indonesia Premier Division after beating Persiwa Wamena at the Jalak Harupat Stadium with a score of 2–1.

[6] On 17 February 2025, PSIM secured promotion to Liga 1 from next season after defeating PSPS Pekanbaru 2-1 in final matchweek of Group X at Mandala Krida Stadium and ended 18 years stay in second division.