Fue fundado en el año 1945 en la ciudad de Poznan como un club multideportivo que contaba con varios deportes como Atletismo, arquería, balonmano, boxeo, kendo, yudo, natación, tenis y triatlón, aunque cada sección funcionaba como una entidad separada.
El club fue inicialmente propiedad de la policía cívica militar y por ello fue conocido como equipo Gwarda, y por esa razón era poco apoyado a diferencia de los equipos dominantes de la ciudad como el Lech Poznań y Warta Poznań.
Luego de la caída del comunismo en Polonia los equipos relacionados con él perdieron ingresos, las secciones individuales de estos equipos pasaron a ser entidades separadas, por lo que muchas desaparecieron.
En 1995 el club se fusiona con el Lechia Gdańsk y crearon al Olimpia-Lechia Gdańsk, fusión que solo duraría una temporada y volvieron a ser entidades separadas mientras eran un equipo de tercera división.
Al final de 1997 con el finde rescatar al equipo deciden fusionarse con el Polonia Gdansk y pasa a llamarse Lechia-Polonia Gdansk.