Den første politikammeret i byen var i Steinkargata 6 fra oktober 1858 til oktober 1859. De flyttet så til Sjømannskolens bygning på oppsiden av Torget der de først holdt til i ett bygg til 1864. De flyttet så inn i et nybygd nabohus.[1] Der var kammeret til 1883.[2] Deretter flyttet det til Bispegården og i 1908 til Hospitalsgata 6. Det brant ned 13. mars 1929 sammen med to nabohus. Et lager av konfiskert brennevin eksploderte og gjorde at brannen ble verre. Det var en fem etasjers murbygning. 44 mennesker og 12 butikker ble husville. Politiet flyttet til Petri skole på Nytorget og det gamle Amtssykehuset i Bergelandsgata. I 1962 flyttet politiet inn i nye lokaler samme sted – i Bergelandsgata 6, men lokalene var allerede da for små og kapasiteten sprengt.
I 1996 flyttet etaten inn i det store nye bygget i rød teglstein og hvit betong. Politihuset ble påbygd i sør i 2008. Rogaland politidistrikt som omfatter namsfogd og 18 politistasjoner, har administrasjonen og seks funksjonelle driftsenheter lokalisert på Politihuset i Stavanger.
