Amedia AS was established on 27 May 1948 as Norsk Arbeiderpresse (lit: Norwegian Labour Press).

In 1990 the company was refinanced and transferred to a corporation, with the Norwegian Confederation of Trade Unions and the Labour Party as the largest owners.

In the end Sanoma sold their stake, the company was delisted and was then owned by the Norwegian Confederation of Trade Unions (45,2%), Telenor (44,8%) and the Fritt Ord Foundation (10,1%).

In April 2022, Amedia announced it was handing over its four printing houses in Russia worth some 4 million Euro to the editor-in-chief of the newspaper Novaya Gazeta, Dmitry Muratov, as it was ceasing its business activities in Russia.

[3] However, in the fall of 2023, five Prime Print printing houses, by decree of Vladimir Putin, were transferred first to the temporary management of the Federal Property Management Agency, and then to the Moscow authorities.