Las raíces del Museo de Arte de Stavanger se remontan a la sociedad artística Stavanger kunstforening y su faste galleri, una galería con su propia colección de arte permanente. Esta colección comenzó el 11 de febrero de 1865, cuando el cónsul Jens Z. Kielland se convirtió en presidente de la nueva sociedad artística. Kielland era pintor aficionado y padre de Kitty y Alexander Kielland.
En la actualidad, el museo cuenta con más de 2.600 obras. Entre ellas destacan la mayor colección noruega de Lars Hertervig y un número cada vez mayor de cuadros de Kitty Kielland.