Wordorigins.org

Church key, an American slang term for a bottle opener, is first attested to in 1951, although it is undoubtedly older.

It’s so called because the bottle openers resemble the heavy, ornate keys that unlock big, old doors like those found in churches. The origin may also be related to the irony of associating churches with drinking.

(Source: Historical Dictionary of American Slang)