Cornelis Holsteyn (1618 – 2 December 1658) was a Dutch Golden Age painter from Haarlem.

According to the RKD he was a painter of historical allegories, portraits, and interior decorations, trained by his father Pieter Holsteyn I.

Houbraken felt he received less for a painting than he deserved, because his work was of a very high quality.

He describes a Triumph of Bacchus, and a Lycurgus, which was painted for the Amsterdam Orphanage.

[2] According to the RKD, he moved to Amsterdam with his brother Pieter Holsteyn II in 1647, became poorter there in 1652, and was betrothed there on Christmas Eve, 1654.