You can use it in a literal sense, as in "it was the darkest of nights when the power grid failed and the moon was new."

Or, you can use it a figurative sense to convey that it was a night of great sorrow or some other sense of the word dark.