Epistle to the Romans
Paul the Apostle's Epistle to the Romans (16:6) mentions a Mary. She is said to have treated Paul with special kindness, and to have "laboured much among" the early Christian community.