Bảo tàng nằm ở quận Myllytull của Oulu gần Hupisaari. Bảo tàng được thành lập vào năm 1963 và hoạt động trong các cơ sở tạm thời cho đến năm 1990, khi bảo tàng chuyển đến một tòa nhà công nghiệp cũ. Bảo tàng chủ yếu được mô tả về nghệ thuật đương đại, và bộ sưu tập đặc biệt được mua lại từ Oulu và Bắc Ostrobothnia.
Cơ sở đầu tiên được đặt tại Nhà của Tam giác, nơi bảo tàng được mở cửa cho công chúng vào ngày 12 tháng 10 năm 1963. Bảo tàng cũng hoạt động trong các cơ sở tạm thời khác trên Asemakatu trước khi có thể chuyển đến văn phòng riêng của mình ở Myllytulli.
Tòa nhà công nghiệp đã được khôi phục thành một tòa nhà bảo tàng, đã được giải phóng khỏi việc sử dụng Thư viện Đại học Oulu vào năm 1987. Hội đồng Mỹ thuật sẽ muốn có một tòa nhà mới trên đảo Vänmann bên cạnh nhà hát và Thư viện Thành phố. Cơ sở mới của Bảo tàng Nghệ thuật đã được khánh thành vào tháng 5 năm 1990
