The purpose of this study is to assess the state of health of 116 individuals whose remains were excavated from Byzantine period burials underneath the floor of an important Christian basilica from the site of Elaiussa Sebaste, Turkey. Elaiussa Sebaste was a Mediterranean coastal community, which began as a Roman town and continued as an early Christian Byzantine community until the end of the 7th century AD. The burials date from the middle of the 6th through the middle of the 7th centuries AD. We attempt to determine how high social status has influenced the type and frequency of skeletal lesions exhibited in this sample. All strata of this population show a number of chronic and acute health problems as indicated by skeletal lesions. Yet, only the frequency of degenerative joint disease (DJD) differs by sex, with males exhibiting a higher rate of DJD than females, p=0.09. There is no difference in the frequency of trauma among adult males and females. Non-specific skeletal lesions (cribra orbitalia, porotic hyperostosis, and periostitis) often associated with dietary and general stressors, but also with specific systemic diseases, are common in both sexes. The sub-adults primarily exhibit periostitis of the long bones and do not show skeletal lesions specific to malaria. It seems that high social ranking did not prevent serious ailments from affecting the health of individuals living in the Elaiussa Sebaste community.