Stavanger Kunstmuseums røtter strekker seg tilbake til Stavanger kunstforening og dens faste galleri - et galleri med egen permanent kunstsamling. Denne samlingen startet 11. februar 1865, da konsul Jens Z. Kielland ble formann i den nye kunstforeningen. Kielland var amatørmaler og far til Kitty og Alexander Kielland.
I dag har museet over 2600 verk. Blant disse er Norges største Lars Hertervig-samling og et stadig økende antall malerier av Kitty Kielland.