Klub wywodzący się z założonego w 1909 roku Sanu, nazywany „Przemyską Barceloną”.
Polonia gra na stadionie przy ulicy Sanockiej 8 w Przemyślu. Obiekt przejęła w 1990 roku po połączeniu z Polną Przemyśl.
Barwy klubu są biało-czerwono-niebieskie.
San powstał jesienią 1909 roku z inicjatywy Zdzisława Ritterschilda i Jana Theobalda. W niepodległej Polsce klub przyjął nazwę Przemyski Klub Sportowy Polonia.
Po II wojnie światowej występował również jako Związkowiec w latach 1949–1951 i Budowlani w latach 1951–1954. W 1949 roku piłkarze wywalczyli prawo gry w II lidze.
Marian Ostafiński rozpoczął w Polonii karierę piłkarską. Jej wychowanek zdobył z reprezentacją Polski złoto olimpijskie w Monachium w 1972 roku, a później z Ruchem Chorzów mistrzostwa Polski w 1974 i 1975 roku.
W 1993 roku Polonia awansowała do ówczesnej III ligi pod wodzą Pawła Strzeleckiego i Ryszarda Kogutkiewicza.
Polonia Przemyśl gra u siebie na Stadionie ul. Sanocka. Stadion mieści 8000 widzów.