Баскетбольный клуб «Недзиадки Пшемысль» был основан в 1937 году в городе Пшемысль, Польша. Изначально клуб был известен как «Полония» Пшемысль. В 1993 году клуб был переименован в «Недзиадки Пшемысль».

«Недзиадки Пшемысль» является одним из старейших клубов Польши. Клуб выступает в польской баскетбольной лиге с момента ее создания в 1948 году. Лучшим достижением клуба в чемпионате Польши является второе место в сезоне 1961/1962. «Недзиадки Пшемысль» также становился обладателем Кубка Польши в 1960 и 1961 годах.

В 1968 году «Недзиадки Пшемысль» дебютировал в европейских клубных турнирах. Клуб принимал участие в Кубке европейских чемпионов и Кубке Корача. В сезоне 1971/1972 «Недзиадки Пшемысль» дошел до четвертьфинала Кубка Корача.

В 1990-е годы «Недзиадки Пшемысль» переживал финансовые трудности. В 1997 году клуб был объявлен банкротом и прекратил свое существование.

В 2004 году «Недзиадки Пшемысль» был возрожден. Клуб начал выступать в низших дивизионах чемпионата Польши. В сезоне 2010/2011 «Недзиадки Пшемысль» вышел в высший дивизион чемпионата Польши.

В настоящее время «Недзиадки Пшемысль» является одним из середняков польского чемпионата. В сезоне 2021/2022 клуб занял 11-е место в регулярном чемпионате.

Самыми известными игроками «Недзиадков Пшемысль» являются:

* Ежи Кузва - игрок сборной Польши, участник Олимпийских игр 1964 года.
* Збигнев Дыбовский - игрок сборной Польши, участник чемпионатов Европы 1961 и 1963 годов.
* Анджей Шаламай - игрок сборной Польши, участник Олимпийских игр 1968 года.
* Богуслав Шепиньский - игрок сборной Польши, участник Олимпийских игр 1972 года.
* Януш Цоп - игрок сборной Польши, участник Олимпийских игр 1976 года.