Музей в Сургуте был основан 1 ноября 1992 года. Музей создавался с нуля, собирая по крупицам свои фонды: возвращал вывезенные художественные ценности старины (выполненные в бронзе художественные памятники культуры Югры эпохи средневековья), и находил авангардные работы современных художников. В 2001 году музей разместился в собственном современном помещении, в котором представлено русское изобразительное искусство, современное искусство Сибири, национальное искусство народов Севера, коллекции графики, фотографии и скульптуры, выполненные в стиле иронического искусства.
