În 1990, Poliția Română a fost reînființată și organizată pe departamente, iar în primii ani structurile Poliției Oradea au funcționat în mai multe clădiri din oraș, atât pe strada Republicii, cât și în Parcul Traian, unde se află Inspectoratul Județean Bihor, și în Cetate.
Pentru că spațiile erau necorespunzătoare și insuficiente, în 1991 s-a făcut o solicitare către Ministerul Afacerilor Interne pentru construirea unui sediu nou al Poliției Oradea. A fost identificat un teren pe Calea Aradului, în suprafață de 11.000 mp, pe care Primăria l-a alocat în același an.
Aici a fost propusă construirea unui sediu unde să funcționeze inclusiv Serviciul de Evidență a Populației și Biroul Pașapoarte, precum și Centrul daune și furturi auto al Poliției Rutiere.
Construirea noului sediu a început în 1993, iar în 1996 clădirea a fost ridicată la roșu. Lucrările au fost sistate între 1996-1997, din lipsă de fonduri, fiind finalizate abia în toamna lui 1999, iar o primă secție s-a mutat aici în octombrie, în același an.
Proiectul a prevăzut, însă, o clădire mai mare, cu încă două corpuri lipite, care nu au mai fost construite.
2024. Sediu modern
După darea în folosință, clădirea nu a trecut prin intervenții majore. Abia în 2022 a fost lansat un proiect de renovare integrală, în valoare de peste 11 milioane lei, din care aproape jumătate a fost acoperită prin PNRR, iar restul din bugetul statului.
Lucrările propriu-zise au demarat în toamna lui 2023 și au durat un an, fiind efectuate intervenții precum termoizolarea pereților exteriori și refacerea fațadelor, înlocuirea tuturor ușilor și ferestrelor, refacerea instalațiilor de apă, termoficare, electricitate, cu instalarea de ventilo-convectoare cu unități de încălzire și răcire, refacerea pardoselilor, renovări și recompartimentări interioare.
Pe acoperișul clădirii au fost instalate panouri fotovoltaice, pentru producerea de energie electrică, și panouri solare pentru apă caldă.
Cei aproximativ 200 de polițiști care lucrează în sediul din Calea Aradului au la dispoziție vestiare, birouri de lucru și parcare auto, aici funcționând Biroul Rutier, Birourile de Combatere a Infracțiunilor contra Patrimoniului, a Persoanei, Biroul Furturi din Auto, Biroul de Ordine Publică și de Proximitate și Dispeceratul pentru monitorizarea sistemului de supraveghere video din oraș.