This happened despite the fact that the marriage and Bible verses requirement were almost surely illegal and similar things have happened on and off, mostly in rural courts with non-attorney judges, for pretty much as long as the U.S. has been a country (and earlier).
The trick is that the orders take effect unless someone appeals them, and since deals like this are usually a result of a plea bargain which waives rights to an appeal, and even if the result is simply imposed by the judge, one has to consider if taking the case up on appeal, having the sentence reversed, and then having it remanded to the same judge for resentencing would be worse from the perspective of the defendant, given the broad authority of a sentencing judge in a minor case like this one, than simply accepting the illegal sentence.
Also, cases that aren't appealed never create precedents and aren't generally available among resources used by legal researchers, so they systemically evade documentation in easily available sources.