Cet ordre fut institué en 1705, sous le nom l’Ordre de la Sincérité, par George- Guillaume, margrave de Brandebourg- Bayreuth, d'où on l'a aussi appelé Ordre de Bayreuth, ou ordre de la Sincérité. Réorganisé, en 1734, par le margrave Georges-Frédéric-Charles, qui le nomma Aigle rouge de Brandebourg ou simplement Aigle de Brandebourg, à cause de l'aigle que portaient les armoiries du margraviat. Confirmé, par lettres patentes du 12 juin 1792, le roi de Prusse, Frédéric-Guillaume II, s’en déclara grand-maître. Depuis le commencement de ce siècle, son organisation a reçu un grand nombre de modifications, notamment en 1810, 1811, 1825, 1830, 1852, etc.
L'Ordre de l'Aigle rouge vient immédiatement après celui de l'Aigle Noir. Il est destiné à récompenser tous les mérites indistinctement.
Ses membres forment quatre classes, mais la seconde est divisée en deux sections. On ne peut y être admis qu'en entrant dans la quatrième, qui est la dernière, mais, une fois reçu, on est souvent promu aux grades supérieurs sans passer par tous les degrés inférieurs.