Przemysl is also a town with a train station. We took the train from Krakow toward Przeworsk (?my spelling) and got off at Przemsyl. They must have a church there, but I do not know the name. Woj. Podkarpackie means underneath the Carpathians. Hope this helps a bit.
Catherine O'Neill