The church is a public place for the unchurched. There is no sign or a person to direct her how to get into the church. Put up bulletin boards that announce coming events that newcomers and visitors would especially be interested in attending. Welcome visitors and guests early in the worship service. Hospitality is key to being a church in mission.
Environment is important.
Every church needs a special meeting place for adults, a space that is clean, well lighted, well equipped with comfortable chairs and tables, audio-visual equipment, blackboard and newsprint items, and a good sound system. Carefully design your recorded message. It will leave a lasting impression on first time callers. Too often I have called a church on Saturday night to check the time of the service only to find no answering machine or voice mail or the recorded message never told me the times of the services. Put some resources into the nursery.