 The team was founded in 1938, as a sports' society of Podgorica's suburb Tološi.The team was named after the Crvena Stijena hill.First significant success, FK Crvena Stijena made in the 1968-69 season, with their first-ever participation in the Montenegrin Republic League (Third rank).