Cellokoncerten er fra 1879 og var oprindeligt tænkt komponeret til den tyske
virtuos Grützmacher. Denne krævede imidlertid et utal af ændringer – hvilket han
var berygtet for – så det blev danskeren Robert Hansen, som uropførte den i
København. Anmeldelserne var yderst positive og talte om ”tiltagende friskhed i
opfindelsen og en smuk behandling af den obligate stemme…..”. Ved en senere
op-førelse i Dresden – nu med Grützmacher som solist – hæftede man sig ved
Hartmanns nordiske (folke)tone, idet musikken ”opviste en temmelig stærk
national farvning. Dog er det nordiske element ikke påtrængende, men gav snarere
værket en melodiøs skønhed”.