SIKESTON -- Sikeston will proceed with the construction of a new building for the Sikeston Department of Public Safety.