How does a couple get past religious differences to keep a relationship strong?

My girlfriend is devout lutheran, and I was raised without ever having gone to church. Now she is thinking of leaving me because I don't go to church on sundays. I could always just go, but she would feel bad about changing me. How can we get past this? I don't want us to split up because of something like this.