While its exact origins are unclear, 'Go, Tell It on the Mountain' was first published by John Wesley Work Jr., who played a key role in popularizing and preserving this African-American spiritual.