Yes, but the grammar doesn't lend itself to it quite as nicely (any more, compared to earlier forms of English, IIRC).

In German, the word order "I believe you not" is the proper way to phrase that sentiment, without being pithy about it.