Noble iduméen [1] au 1er siècle av. jc. Lors de la montée au pouvoir d’Hérode le grand, il est gouverneur de l’Idumée et aide Hérode face à ses adversaires, notamment lors de la prise de Jérusalem [2] en 37 av. jc.
Hérode le maintien à son poste de gouverneur de l’Idumée jusqu’à sa mort. Dans les années 30 av. jc il devient le deuxième mari de la sœur d’Hérode le grand, Salomé. Toutefois, comme Hérode s’oppose à son divorce avec Costobar, celle-ci le dénonce auprès d’Hérode qui le fait exécuter vers 25 av.jc.
Un de ses petits-fils appelé aussi Costobar est notable, car certains historiens proposent de l’identifier avec le frère ou le demi-frère de l’apôtre Paul de Tarse, dont l’autre nom est Saul.
D’après Flavius Josèphe lorsque Salomé veut se débarrasser de son premier mari Joseph, elle l’accuse d’avoir eu des relations coupables avec Mariamne l’Hasmonéenne, la femme d’Hérode. En effet, elle reprochait à Mariamne, issue de la prestigieuse dynastie hasmonéenne, de la mépriser en raison de l’origine humble de sa famille. Hérode fait donc immédiatement exécuter Joseph dans les années 30 av. jc.
Salomé se remarie alors avec Costobar, avec lequel elle a une fille Bérénice qui épousera Aristobule IV, un des fils d’Hérode. Tous deux sont les parents des futurs rois Hérode Agrippa 1er et Hérode de Chalcis, ainsi que celui d’Hérodiade que les évangiles synoptiques ont rendu célèbre.