Die Pfingstkirche in Police liegt wenige hundert Meter von der Woiwodschaftsstraße Nr. 114 entfernt, die durch die Stadt läuft. Man erreicht den Ort, wenn man die Grunwaldzka Straße, direkt neben dem PGNiG-Pavillon in die Starzyńskiego Straße fährt, und dann leicht links in die Polna Straße einbiegt, dann wieder links, bis Ende fährt. In der Nähe des Gebäudes gibt es keine Haltestellen öffentlicher Verkehrsmittel, aber die Busse Nr. 102, 106, 109, 110 und 111 fahren die Woiwodschaftsstraße DW 114 – sowohl die, die sich in Police bewegen, als auch die, die Richtung Stettiner Gocław oder Głębokie-See fahren.

Die Pfingstkirche in Police besteht seit über zwanzig Jahren. Zu Beginn versammelten sie die Gläubigen in der Grundschule Nr. 8, dann wechselte sie mehrmals ihren Standort, um dauerhaft im Gebäude an der  Polna Straße, das der Kirche vom Stadt- und Gemeindeamt übergeben wurde, zu bleiben. Wegen steigender Zahl der Gläubigen und des sich verschlechternden Zustands des Gebäudes, das einer Renovierung und Instandhaltung bedarf, wurde im August 2012 mit der Erweiterung und Modernisierung des Gebetshauses begonnen.