Madam C.J. Walker, of course.

http://www.theroot.com/views/who-was-first-black-millionairess?page=0,0