As noted, I pieced them together from the description on German Wikipedia (in this section under Berlin, it lists the districts which formed each constituency). I suppose we both mapped them (hopefully) correctly.
2016 Trump is the best Republican share of the vote since...
ie. dark grey - Romney 2012 did better than Trump
light grey - McCain 2008 did better than Trump; Romney did worse than Trump
crimson - Bush 2004 did better than Trump; McCain and Romney did worse than Trump
red - Bush 2000 did better than Trump; Bush 04, McCain and Romney did worse than Trump
lightest shade of purple (ie Western Pennsylvania) - Hoover 1928 did better than Trump; all Republican candidates since did worse than Trump
sky blue - Trump did better than anyone since Taft 1912 - possibly there were better R results before that.
This is share of the vote only, not margin over D.
There is a knock-off of the Wikipedia map here:By any chance is there a non-Wikipedia style map of the House of Commons constituencies post-1832 Great Reform Act here?