SIKESTON -- Bids for the construction of a new Sikeston Department of Public Safety building were opened Thursday.