1540s, from un- (1) "not" + believable. Related: Unbelievably.
unbegotten
unbegun
unbeknown
unbeknownst
unbelief
unbelievable
unbeliever
unbend
unbeseeming
unbesought
unbias