מועדון הכדורסל של רילסקי הוקם בשנת 1927, ובעונת 2003/04 החל את הקדנציה הנוכחית בליגה הבכירה בבולגריה. החל מעונת 2008/09, הקבוצה החלה להשתתף בליגה הבלקנית. ובעונתה הראשונה זכתה באליפות הליגה, לאחר ניצחון בגמר מול רבוטניצ'קי סקופיה המקדונית 77-84. בסיום עונת 2010/11 שוב הגיעה לגמר, אך נכנעה לקבוצת פני אינדוסטריס המקדונית 88-75. בעונת 2013/14 השתתפה הקבוצה ביורוצ'לנג' ולאחר עונה אחת חזרה לליגה הבלקנית. בעונת 2015/16 זכתה לראשונה בגביע הבולגרי בניצחון על אקדמיק סופיה.