Vuonna 1967 valmistunut Pyhäsalmen seurakuntakeskus on palvellut seurakuntaa lähes kuuden vuosikymmenen ajan. Rakennuksen kirkkosali vihittiin käyttöön jo sen valmistuessa, ja sitä on käytetty säännöllisesti jumalanpalveluksiin erityisesti talvikausina. Sali toimi monitoimitilana vuoden 1994 remonttiin saakka, minkä jälkeen se erotettiin pelkästään kirkkokäyttöön.  Talvikauden jumalanpalvelukset on pidetty seurakuntakeskuksen kirkkosalissa 1980-luvun alusta lähtien. Nykyinen nimi Pyhän Annan kirkko otettiin käyttöön vuonna 2005.

Lupahakemuksen taustalla oli rakennuksen kirkkolain mukaisen aseman selkeyttäminen. Vaikka tilaa on käytetty kirkkona vuosikymmenten ajan, seurakunnan tai kirkkohallituksen arkistoista ei ole löytynyt asiakirjaa, jolla rakennuksen kirkoksi muuttaminen olisi aikanaan vahvistettu kirkkolain edellyttämällä tavalla. Tämän vuoksi seurakunta haki kirkkolain mukaista lupaa rakennuksen muuttamiseksi virallisesti kirkoksi.