У липні 1945 року був організований футбольний клуб, який отримав назву «Сирена Ельблонг». У п'ятдесятих роках XX століття у Ельблонзі зросла кількість футбольних клубів, на базі двох найсильніших з них (Турбіна і Полонія) 23 грудня1959 року був заснований новий клуб з назвою «Олімпія Ельблонг». Команда стартувала у окружній лізі А. У 1962 році команда дебютувала у III лізі, де вона виступала до кінця десятиліття. У 1976 році здобула путівку до II ліги, але не змогла утриматися в ній і спала до III ліги. Після чотирьох сезонів знову команда повернулася до II ліги. У 1984 році на два сезони опустилася до III ліги, аби наступні три сезони провести у II лізі. Від 1988 року команда грала у III лізі, а у 1991 повернулася до II ліги. Політичні зміни у Польщі, які відбулася наприкінці вісімдесятих років XX століття, призвів до змін в економіці, тому більшість польських компаній уже були не в змозі викладати на спорт таких грошей, як раніше. У 1992 році клуб збанкрутував.
Після банкрутства був відновлений новий клуб під назвою «Полонія Ельблонг», для того, щоб уникнути погашення боргів попередника. Команда виступала погано і у 1998 докотилася до IV ліги. Тільки у 2002 повернулася в III лігу. У 2004 році на два сезони опустилася до IV ліги. У 2008 у результаті реформи системи футбольних ліг команда залишилась у третій за рівнем лізі, яка стала називатися II ліга. Літом 2011 року команда зайняла 1 місце у східній групі II ліги і знову стартувала у І лізі.
