Yeah from the garden but not from the earth. In fact from there from seth who replaced Abel the Seed, men began to call upon the Name of the Lord, that was the Church Gen 4:25-26
25 And Adam knew his wife again; and she bare a son, and called his name Seth: For God, said she, hath appointed me another seed instead of Abel, whom Cain slew.
26 And to Seth, to him also there was born a son; and he called his name Enos: then began men to call upon the name of the Lord.
All the way to the NT era 1 Cor 1:2
Unto the church of God which is at Corinth, to them that are sanctified in Christ Jesus, called to be saints, with all that in every place call upon the name of Jesus Christ our Lord, both their's and our's: