Der Orden „Stara Planina“ wurde am 4. August 1966 per Dekret Nr. 606 durch die bulgarische Nationalversammlung gestiftet und war ursprünglich zur Auszeichnung von Ausländern vorgesehen, die sich herausragende Verdienste für den Aufbau, die Stärkung und Erhaltung enger und freundschaftlicher Beziehungen zu der Volksrepublik Bulgarien erworben hatten.
Seit 15. Juli 1994 kann der Orden für außergewöhnliche Verdienste um das Land auch an Ausländer verliehen werden. Er ist heute die höchste Auszeichnung der Republik Bulgarien.