No need to edit a template; you can accomplish that via style properties.
You'll want to make sure the logo row is showing by going to Appearance -> Style Properties -> Head and navigation, and setting "Minimum viewport width to show logo block" to 0.
Then expand the Header/logo row section; you can set the background there.