The story
Most sources hold this to be a coinage of Washington Irving, alluding to "Almighty God", although a Philadelphia newspaper also used the phrase at approximately the same time and Ben Jonson had used "almighty gold" in 1616 in Epistle to Elizabeth, Countess of Rutland.
Etymology from Wiktionary, CC BY-SA 4.0.