Het schilderij is zo'n vijftien jaar na de zeeslag geschilderd door Cornelis Claesz van Wieringen (1580 – 1633).  De Haarlemse zeeschilder heeft het kunstwerk in opdracht van de admiraliteit van Amsterdam geschilderd. Het marinebestuur van de hoofdstad wilde het schilderij schenken aan leger- en vlootopperbevelhebber Prins Maurits. Volgens het Scheepvaartmuseum was de Zeeslag bij Gibraltar een voor de hand liggend onderwerp: het was de eerste grote overwinning van de opstandige Nederlandse provincies tegen het machtige Spanje. Het Scheepvaartmuseum kocht het paneel, van bijna een halve meter hoog en 1,15 meter breed, op een Londense veiling. Het museum betaalde 250.000 euro voor de 'unieke aanwinst'.