Work is underway on six-story apartment building that will replace a surface parking lot in downtown Columbus.