The sign quotes Jesus as saying "strip for me" and cited Hebrews 12: 1.
Pastor Mike McClure Junior from the Rock Church says the location was the perfect place to get the church's message across.
"We strategically picked the strip club because we want the brothers who are walking in and the sisters who are going to work to know God has a greater cause for your life."
Reaction has been mixed. One resident says they thought it was an ad for the strip club.
Another said it's a good way to get people to think.
Take a look for yourself. RAW: Billboard getting lots of attention.