Stiehls betydning ligger på det musikkhistoriske området. Han utforsket og beskrev Lübecks musikk- og teaterhistorie, og under en studiereise til Sverige i 1888 oppdaget han Dübensamlingen og forsto den betydningen samlingen har for overleveringen av Dietrich Buxtehudes verk.