Nielsen er særlig kjent for et omfattende historisk forfatterskap og sin som kom i 12 opplag mellom 1879 og 1915 og hadde stor betydning for utviklingen av fotturismen i Norge. Han var en tidlig forkjemper for å opprette naturreservater i Norge.