L'ordre a été fondé le par Charles III Guillaume, margrave de Bade-Durlach, pour récompenser ceux qui s'étaient distingués au service de leur pays et, dans le même temps, pour commémorer l'achèvement de sa nouvelle capitale : Karlsruhe.
Comme c'était la coutume du temps (le roi de Prusse allait créer un ordre « Pour le Mérite » en 1740), l'ordre fut nommé en français« ordre de la Fidélité », la langue des cours royales et de la diplomatie d'alors. Il fut plus tard rebaptisé « Médaille de la Fidélité ».
Le , une nouvelle réforme des statuts, renomma l'ordre en « ordre dynastique de la Fidélité ». Par le même document, il était établi que la décoration ne pouvait être accordée que pour les princes de la famille régnante de Bade, à d'autres dirigeants étrangers, et à un nombre limité de personnes qui se sont distinguées d'une manière remarquable.
La décoration de la médaille se composait d'une croix de Malteémaillée en rouge, pommetée et bordé d'or. Les branches de la croix étaient liées par deux lettres "C" (initiale du fondateur) d'or entrelacées. La médaille était suspendue à une couronnegrand-ducale d'or, laquelle était attachée au ruban par un anneau d'or.
Sur le médaillon central, d'or (ou de couleur crème), on trouvait le monogramme du fondateur du même métal (ses initiales, deux "C", entrelacées) soutenu par des montagnes en émail vert. Le monogramme était surmonté de la deviselatine (la)« FIDELITAS ».
(de) Die Orden : Wappen und Flaggen aller Regenten und Staaten, Leipzig, 1883-1887
(de) Maximilian Gritzner, Handbuch der Ritter- und Verdienstorden aller Kulturstaaten der Welt, Leipzig, , 618 p. (ISBN3-8262-0705-X)
(de) Arnhard Graf Klenau, Orden in Deutschland und Österreich, vol. 2, Offenbach, Graf Klenau Verlag GmbH, , 224 p. (ISBN978-3-937064-13-0 et 3-937064-13-3)