警务大楼前身是皇室皇宫(Palais Royal)，建于17世纪初，用以作为萨伏伊(Savoy)总督及亲王的出巡府邸。自1860年尼斯被纳入法国版图起，这座建筑物便成为阿尔卑斯滨海地区警察总局(Prefecture des Alpes Maritimes)的办公大楼。尼斯西面新建的行政中心启用后，警务大楼便成为总理事会主席及阿尔卑斯滨海地区首长的官邸。