Ордэн Стара-планіны быў заснаваны 4 жніўня 1966 года ўказам № 606 [[Прэзідыум Народнай зборнісходу НРБ|Прэзідыума НароднайНароднага зборнісходу НРБ]] для ўзнагароджванняўзнагароджання кіраўнікоў замежных дзяржаў, прэм'ерпрэм’ер-міністраў, міністраў, дыпламатаў, палітычных, культурных і грамадскіх дзеячаў, замежных грамадзянаў і вайскоўцаў, за ўмацаванне сяброўскіх адносін з балгарскай дзяржавай. Пасля скасавання ўзнагароднай сістэмы [[Народная Рэспубліка Балгарыя|НРБ]], у сакавіку 1991 года, ордэн працягнуў сваё існаванне. У адпаведнасці з ЗажконамЗаконам «Аб ордэнах і медалях Рэспублікі Балгарыя» ад 30 чэрвеня 1994 года, ордэнам узнагароджваюцца балгарскія і замежныя грамадзяне за выдатныя заслугі перад Рэспублікай. Першымі узнагароджанымі сталі 27 гульцоў і трэнераў нацыянальнай зборнай па футболе.
