RPM in Debianov arhiv sta naslednika vsak svoje veje programov za arhiviranje, ki so bili razviti v Unixu: cpio in ar. Arhivi RPM so sestavljeni iz štirih delov: najprej je 96 bajtov dolga 'magične' glava (ki jo prepozna ukaz file), sledijo morebitni podpisi PGP ali MD5, tem sledi glava z metapodatki o vsebini in soodvisnostih paketa, in na koncu sledi še vsebina arhiva v obliki stisnjenega arhiva Cpio. Skupaj s programom rpm pride tudi knjižnica, s katero lahko beremo ali zapisujemo arhive RPM iz svojih programov.