Fudbalski klub Crvena Stijena is a Montenegrin football club based in Tološi, a suburb of Podgorica.

First significant success, FK Crvena Stijena made in the 1968–69 season, with their first-ever participation in the Montenegrin Republic League (Third rank).

During the nineties, FK Crvena Stijena made their first success in the Montenegrin Republic Cup.

But, notable results in the Montenegrin Republic Cup came at seasons 2004-05 and 2005–06, when FK Crvena Stijena became a title-holder.

During his childhood, member of FK Crvena Stijena youth-program was NBA star Nikola Mirotić, too.