Bảo tàng Nghệ thuật thành phố Novosibirsk được thành lập vào năm 1958. Đây là bảo tàng của Bang Novosibirsk trước năm 1944.
Nơi đây có khoảng 10.000 bộ sưu tập, bao gồm tranh, in, điêu khắc,... từ cuối thế kỷ 16 đến từ các nghệ sĩ đương đại. Bảo tàng nghệ thuật thành phố Novosibirsk được khai trương vào ngày 27 tháng 12 năm 1958. Cho đến năm 1994, nó được gọi là Phòng triển lãm tranh ảnh khu vực Novosibirsk. Sự thành lập của bảo tàng đã được đóng góp cùng với sự giúp đỡ của Bộ Văn hóa Cộng hòa Xã hội Chủ nghĩa Liên Xô Nga, Bảo tàng Nhà nước Nga, Phòng trưng bày Nhà nước Tretyakov, Bảo tàng Mỹ thuật Pushkin, Bảo tàng Nhà nước và các bảo tàng khác.