Polonia Czerniowce wurde 1907 unter dem Namen Sarmatia Czernowitz gegründet. Dieser Verein wurde 1909 aufgelöst und 1910 wiedergegründet, um sich im selben Jahr dem BASK Czernowitz anzuschließen. 1912 spaltete sich der Sportklub Dorost Sokoly Czernowitz von dem BASK ab. 1914 erfolgte die Umbenennung in Viktoria Czernowitz und im Frühjahr 1919 die in Polonia Czerniowce.
In rumänischen Quellen wird der Verein mit dem ins Rumänische übertragenen Namen Clubul Sportiv Polonia Cernăuți geführt.
Anfang Oktober 1935 benannte sich Polonia in Wawel Czerniowce um.
Bis Frühjahr 1919 hatte Polonia kein eigenes Stadion. Der Verein trug seine Spiele von 1913 bis 1914 auf der Horeczaer Wiese und der Roscher Wiese aus.
Im Frühjahr 1919 wurde der Boisko Polskie eröffnet. Zuschauerrekord: 5.000 Zuschauer beim Freundschaftsspiel Czernowitzer Stadtauswahl - Hakoah Wien 1:12 (1:4) am 30. Juli 1921. Die Spielfeldausmaße betrugen 66 × 130 m. Von April 1928 bis Juni 1929 war der Platz wegen Renovierung gesperrt, bevor er am 9. Juni 1929 wiedereröffnet wurde. Das letzte Spiel auf dem Boisko Polskie fand im November 1934 statt.
Von Anfang 1935 bis 1940 hatte Polonia kein eigenes Stadion mehr und trug seine Spiele auf dem Jahnplatz, dem Makkabiplatz und dem Dragoș-Vodă-Platz aus.