È stato inaugurato nel 1974 a seguito della cospicua donazione da parte di Rosa Braun, vedova di Mario Rimoldi, collezionista di Cortina d'Ampezzo. Il Museo è allestito all'interno della “Ciaṣa de ra Regoles” (Casa delle Regole), situata in Piazza Venezia, che in passato era il centro dell'amministrazione. Oltre al Museo Rimoldi la Casa delle Regole ospita alcuni uffici, il Museo Paleontologico Rinaldo Zardini e il Museo Etnografico Regole d'Ampezzo. Dal 2012 il Museo si è arricchito della donazione di Alessandra Allaria, figlia del collezionista e professore Antonio Allaria, che ha concesso in comodato 90 opere, di cui oltre 70 appartenenti a Mario Sironi, tra cui tre preziose tele di grandi dimensioni e quattro rari mosaici.
