Birmingham-based Capstone Building Corp. has begun work on a $51 million apartment development in Spartanburg, S.C.