Орден "Мадарски конник" е учреден с указ от Президиума на V народно събрание на 4 август 1966 г. С него се награждават български и чужди граждани за особено големи заслуги в установяването, укрепването и развитието на двустранни отношения с България.