Last Friday, the labor department cited Pasquotank Correctional Center and Corrections Enterprises, which ran the prison sewing plant. The two were fined $7,000 each for workplace safety violations.
On Oct. 12, several inmates started a fire in the sewing plant. They then attacked correctional officers, killing two officers and two other prison employees.
Four inmates were charged with the murders.
The National Institute of Corrections says understaffing at the prison was so severe that employees took shortcuts while overtime produced staff burnout.
The Department of Public Safety has until April 27 to pay the fine, request an informal conference, or appeal it.