The club was founded in 1921 under the name WKS Lublin (Wojskowy Klub Sportowy Lublin, English: Military Sports Club) and was supported by the Lublin garrison of the Polish Army. In 1923 WKS Lublin was renamed to Klub Sportowy Lublinianka. In 1938 the club won the Football Junior Championships of Poland. Heretofore they spent 11 seasons in the Polish First League and in the season 1969/1970 season they reached the quarterfinals of the Polish Cup. Lublinianka currently plays in the Polish Fourth League.