Bob Marley's song wasn't really titled "No Woman No Cry", it's actually "No, woman, nuh cry"
Nuh is Jamaican for "don't" - so the lyric actually means "No, Woman, Don't Cry" - he's leaving and reassuring her that the slum they live in won't get her down, and that everything will be alright.