I Paulus’ brev til romerne 16.6 skrev apostelen Paulus at Andronikos og Junia har «et godt navn blant apostlene». Paulus legger til at de begge ble kristne før han selv ble det.