Por meio de contatos interpessoais: conversas no comércio, assistência a viúvas e orfãos, cuidados com doentes em tempos de peste, laços parentais, redes de hospitalidade a viajantes, apoio a presos e etc. Claro, estou falando especificamente do período pós-apostólico.
Os primeiros cristãos se reuniam em várias comunidades domésticas independentes; não existiam bispos, basilicas ou templos.
Abraço.