Park Staromiejski w Policach zlokalizowany jest we wschodniej części miasta, nazywanej przez policzan i przyjezdnych Starymi Policami. Położony jest na wzgórzu, przy zbiegu ulic: H. Kołłątaja, Mazurskiej i S. Staszica, w sąsiedztwie kościoła Niepokalanego Poczęcia Najświętszej Maryi Panny. Park obejmuje część starego cmentarza przy ul. Mazurskiej, a na jego terenie znajduje się Polickie Lapidarium. Tuż obok zatrzymują się autobusy komunikacji miejskiej linii nr 101, 102, 103, 109, 110 i 111.

Park Staromiejski w Policach, nad którym zarząd sprawuje Urząd Miasta, należy do miejsc, do których policzanie udają się chętnie na spacery i wypoczynek. Jest on miejscem trochę „magicznym”, przywołującym dawne czasy, miejscem, które przypomina niemiecką historię tego miasta. Park oprócz wyjątkowych walorów przyrodniczych posiada również walor historyczny. Policzanie przychodzą tutaj, aby cieszyć oko i ucho. Można tutaj podziwiać drzewostan liściasty i iglasty; piękne, stare i dostojne kasztanowce i klony stanowią wizytówkę tego miejsca. W parku podziwiać można także buki, lipy i topole, a z drzew iglastych: sosny i świerki. Spacery i wypoczynek umilane są przez ptactwo, wśród którego usłyszeć można sikorki, wróble i kwiczoły. Częstym widokiem są wiewiórki przebiegające po parkowych alejach i chowające się pośród drzew. Idąc prosto główną aleją od ul. Mazurskiej (skrzyżowanie z ul. S. Staszica), kierując się w głąb parku, po lewej stronie dostrzec można tzw. Polickie Lapidarium, miejsce w którym zgromadzono ponad 120 płyt i innych elementów nagrobnych przetransportowanych z około 20 cmentarzy poniemieckich znajdujących się na obszarze gminy Police. Lapidarium jest doskonale widoczne; położone na podwyższonym terenie przykuwa uwagę spacerowiczów. W parku oprócz wspomnianego miejsca pamięci, które nie pozwala zapomnieć o niemieckich mieszkańcach tego obszaru jest również dużo przestrzeni zielonej. Rodzice przychodzą tu ze swoimi pociechami, młodzi na randki, a starsi na spacery. W parku znajduje się wiele ławek, na których można spocząć, poczytać książkę, czy gazetę. Po przeciwległej stronie, na obrzeżach parku znajduje się ogrodzony i zabezpieczony przed zwierzętami plac zabaw dla dzieci. Na co dzień park spełnia rolę wypoczynkowo-rekreacyjną, nie odbywają się na jego terenie cykliczne imprezy, targi czy inne komercyjne wydarzenia. Mimo to, został on wybrany jako miejsce obchodów 25-lecia zwycięstwa "Solidarności" w wyborach z czerwca 1989 roku, w ramach których odbył się tutaj koncert zatytułowany "Brzmienia Wolności".

Park położony jest na terenie płaskim, przez co jest dostępny dla osób poruszających się na wózku.