Here’s a brief item from the New York Clipper, June 18, 1881:

Could this be the first Negro League?  Even though it’s a four-club amateur city league, it seems like a landmark of sorts.