Die Abteilung Provenienzforschung im Dezernat für Kunst und Kultur ist für die Erforschung der Kunst- und Kulturobjekte in den neun Museen der Stadt Köln zuständig. Die Untersuchungen der einzelnen Objekte erfolgt in Zusammenarbeit und enger Abstimmung mit den einzelnen Häusern. Zu den Museen gehören unter anderem das Rautenstrauch-Joest-Museum/Kulturen der Welt, das Museum Ludwig und das Wallraf-Richartz-Museum & Fondation Corboud, in denen sich rund fünfzig Werke befinden, die mit Alfred Flechtheim in Verbindung stehen.
Als eine der ersten deutschen Städte führte Köln entsprechend der Washingtoner Erklärung von 1998 eine systematische Erforschung der Provenienzen seiner Kunst- und Kulturobjekten durch. Von 2000 an wurden in verschiedenen Projekten die von 1933 bis 1945 erworbenen Gemälde im Wallraf-Richartz-Museum & Fondation Corboud sowie die Gemälde und Skulpturen der Sammlung Josef Haubrich im Museum Ludwig erforscht. Aktuell werden die graphischen Bestände des Wallraf-Richartz-Museum & Fondation Corboud untersucht. 2007 richtete die Stadt Köln eine Referentenstelle zur Provenienzforschung für die städtischen Museen ein.