Футбольный клуб «Сокол Сокольники» был основан в 1921 году в Варшаве. Название клуба происходит от названия района города Сокольники, где располагалась его база. Цвета клуба — зелёно-белые.

До Второй мировой войны «Сокол» был одним из сильнейших клубов Варшавы и неоднократно становился чемпионом города. В 1927 году «Сокол» выиграл первый в истории розыгрыш Кубка Польши.

После войны «Сокол» продолжил выступать в высшем дивизионе польского футбола и стал одним из основателей Экстраклассы. В 1946 году «Сокол» занял 4-е место в чемпионате, а в следующем году — 6-е.

Однако вскоре «Сокол» начал испытывать финансовые трудности и в 1949 году был понижен в классе. В 1953 году «Сокол» вернулся в Экстраклассу, но спустя два года снова вылетел.

В 1960-х годах «Сокол» выступал в Первой лиге (втором по силе дивизионе Польши). В 1968 году «Сокол» занял 1-е место в Первой лиге и вышел в Экстраклассу.

В сезоне 1968/69 «Сокол» занял 10-е место в Экстраклассе, а в следующем сезоне — 12-е. В сезоне 1970/71 «Сокол» занял последнее, 14-е место и снова вылетел в Первую лигу.

В 1970-х годах «Сокол» продолжал выступать в Первой лиге. В 1976 году «Сокол» занял 1-е место в Первой лиге и вышел в Экстраклассу.

В сезоне 1976/77 «Сокол» занял 14-е место в Экстраклассе и снова вылетел в Первую лигу. В 1978 году «Сокол» занял 1-е место в Первой лиге и вышел в Экстраклассу.

В сезоне 1978/79 «Сокол» занял 15-е место в Экстраклассе и снова вылетел в Первую лигу. В 1979 году «Сокол» занял 1-е место в Первой лиге и вышел в Экстраклассу.

В сезоне 1979/80 «Сокол» занял 13-е место в Экстраклассе, а в следующем сезоне — 15-е. В сезоне 1981/82 «Сокол» занял последнее, 16-е место и снова вылетел в Первую лигу.

В 1980-х годах «Сокол» выступал в Первой лиге. В 1989 году «Сокол» занял 1-е место в Первой лиге и вышел в Экстраклассу.

В сезоне 1989/90 «Сокол» занял 15-е место в Экстраклассе и снова вылетел в Первую лигу. В 1990 году «Сокол» занял 1-е место в Первой лиге и вышел в Экстраклассу.

В сезоне 1990/91 «Сокол» занял 13-е место в Экстраклассе, а в следующем сезоне — 15-е. В сезоне 1992/93 «Сокол» занял последнее, 18-е место и снова вылетел в Первую лигу.

В 1993 году «Сокол» был признан банкротом и прекратил существование. В 1994 году клуб был возрождён под названием «Сокол Варшава».

В настоящее время «Сокол Варшава» выступает в Третьей лиге (четвёртом по силе дивизионе Польши).