Kościół Zielonoświątkowy w Policach znajduje się kilkaset metrów od biegnącej przez miasto drogi wojewódzkiej nr 114. Na miejsce dotrzeć można zjeżdżając z ul. Grunwaldzkiej, tuż przy pawilonie PGNiG w ul. Starzyńskiego, a następnie skręcając lekko w lewo w ul. Polną i znów w lewo aż do końca. W okolicy budynku nie zatrzymuje się komunikacja miejska, jednakże przy DW 114 kursują autobusy linii nr 102, 106, 109, 110 oraz 111, poruszające się w obrębie Polic, jak i jadące w stronę szczecińskiego Gocławia czy Jeziora Głębokiego.

Kościół zielonoświątkowy w Policach istnieje już od ponad dwudziestu lat. Na początku swojej działalności gromadził on wiernych w Szkole Podstawowej nr 8, potem jeszcze kilka razy zmieniał swoją lokalizację, aby na stałe zagościć w budynku przy ul. Polnej, przekazanym Kościołowi przez Urząd Miasta i Gminy Police. Ze względu na wzrastającą liczbę wiernych oraz pogarszający się stan budynku, który wymaga odnowy i konserwacji, w sierpniu 2012 r. rozpoczęto rozbudowę i modernizację Domu Modlitwy.