Preduzeće Prijedorputevi a.d. Prijedor osnovano je prije više od 50 godina kao dio preduzeća za održavanje i zaštitu puteva u Banja Luci i od tada je promijenilo razne oblike organizovanja. Od 1990 godine posluje kao Preduzeće za održavanje i zaštitu puteva Prijedor, a od 1995.g. kao Osnovno državno preduzeće za održavanje i zaštitu puteva Prijedorputevi Prijedor.
Transformacija državnog kapitala je registrovana u Osnovnom sudu Banja Luka 12.10.2002.g. i od tada društvo posluje pod nazivom Preduzeće za održavanje i zaštitu puteva Prijedorputevi a.d. Prijedor. Rješenjem Osnovnog suda u Banja Luci broj. 071-0-Reg-07-001724 od 01.11.2007. godine registrovana je promjena naziva Društva u Preduzeće za izgradnju, održavanje i zaštitu puteva Prijedorputevi a.d. Prijedor.
Rješenjem Okružnog privrednog suda u Banja Luci broj 057-0-Reg-13-001904 od 01.10.2013.g. nastalo je Privredno društvo za izgradnju, održavanje i zaštitu puteva „Prijedorputevi“ akcionarsko društvo Prijedor.
