Construction is underway on a long-awaited, 76-unit apartment complex in Newark whose development team includes music and film star Queen Latifah, a city native.