Petroleumstilsynet ble 1. januar 2004 skilt ut fra Oljedirektoratet, og ble etablert som et selvstendig, statlig tilsynsorgan. Tilsynet holder til i Stavanger.