Is believed a verb

Yes, believed, the past tense of believe, is an action and therefore a verb.

A verb is a Word that describes an action (run, walk, etc), a state of being (exist, stand, etc) or occurrence (happen, become, etc).