eines Nachts

Etymology
Constructed in analogy to with a neuter or masculine genitive of. The feminine genitive "einer Nacht" doesn't convey the same adverbial meaning. See Nacht for more.

Adverb

 * 1)  one night