When Media Indonesia was first published in January 1970, it was a weekly newspaper with only four pages and very limited reporting.

In 1988, its founder, Teuku Yousli Syah, joined forces with Surya Paloh, the former owner of the newspaper Prioritas, and formed a new company, PT Citra Media Nusa Purnama.

Since 1995, Media Indonesia's operations have been located at the company's own offices in Kedoya, West Jakarta.

In this building, all of the newspapers's function are assembled under one roof : editorial and reporting, management, printing, and even leisure facilities of the employees.

In addition to Media Indonesia, the company also prints a number of other newspapers and tabloids on a contract basis.