A Mother Jones article said Ellison, a top contender to head the Democratic National Committee, was involved with the Nation of Islam for longer than he claimed, but a spokesman denied the claims.
The complaint filed in Maryland federal court alleges that the order violates the Constitution by discriminating against one religion and favoring others.