青海省西宁监狱的前身为1954年始建于上海市的上海市第一劳动改造管教支队，1965年由上海市迁至青海省西宁市。1970年1月移交青海省劳改局并更名为青海省第一劳动改造管教支队，1994年更名为青海省西宁监狱。2001年，根据省委、省政府、司法部关于监狱系统布局调整的决定，将原化隆监狱、塘河监狱、西宁监狱三狱合并，名称沿用青海省西宁监狱，2004年1月完成合并，投入运行。