Although historical archaeologists have accumulated a large amount of data regarding African-American magical and religious systems, researchers still underestimate the importance of magical and religious systems within African-American communities. In addition, archaeologists seem reluctant to interpret these data in a diachronic manner. Spiritual beliefs affected all arenas of the African-American experience including medicine, childcare, gender, family, and community relations. To properly understand African-American daily life, attention must be paid to spiritual traditions. This paper addresses the role of magical practices within African-American society and the importance of recognizing the role of gender ideologies within magical and religious practice, and proposes a diachronic model for understanding the changing relationship between magic and religion. The model, consisting of three stages of cultural change, Formative, Persisting, and Transformative, provides a means of linking the archaeological and documentary databases. Application of the model to three archaeologically well-studied regions demonstrates that, despite growing interest in the archaeological study of African-American spiritual traditions, archaeological evidence for these traditions is sparse when analyzed diachronically.