The problem here is that the non-Christian sees the Church as irrelevant. This is half-true. Many Churches gave up trying to be relevant years ago, just focusing on preserving what few they have left and keeping up appearances until Jesus comes back. I have seen churches give up on trying to reach the world because it costs too much. For them, evangelism isn’t relevant to their mission. The lost-ness of the world doesn’t mean anything to them. Many “little old church ladies” are more concerned about making sure their preacher’s shirts appear ironed than about making sure their neighbor knows about Jesus.
A man will not see any logical reason to attend a church service in order to preserve his soul. It simply doesn’t make sense. How does attending an hour or more a week with a group of people you kinda know change your eternity? The answer is, it doesn’t. That answer is in the saving power of Jesus Himself. Only then do you understand the spiritual significance of His Body, the Church. The non-Christian will not feel compelled to come to Church until their soul has been touched and made sensitive to its need for redemption. It is odd too the animosity expressed toward Church, since for the most part it is harmless, except when it isn’t.
But Christians too fall victim to this problem. Some might say, “The message I hear on Sunday morning is not the same truth that I read in the Bible.” Others might throw in that they feel the Church just doesn’t speak to them where they are, or that the Bible they hear on Sunday morning isn’t relevant to their lives. This is usually a symptom of a Christian who doesn’t spend much time with God through the week. For a person far from God will fail to pick Him out of a crowded soul.
For Christians, the answer is easy. Spend more time with God, and just with God. “Blessed are those who hunger and thirst after righteousness, for they will be filled.” (Matthew 5:6) You want to come away from a Church service filled? Hunger for righteousness. Thirst for Righteousness. Desire even more time with God, and you will not leave unsatisfied.
Non-Christians will acquire a desire for Church when they see such desire modeled. When they see the fire kindled in believers for the Word of God and the fellowship of the Church, they will have a desire for God, a hunger for the presence of Jesus in them. They look for His face in yours.