Costobar est un noble iduméen au . Il est gouverneur d'Idumée jusqu'en 28 av. J.-C.. Il épouse Salomé, une sœur d'Hérode le Grand. Elle lui donne un enfant, Bérénice. En rupture avec Hérode, il cherche à réinstaurer le culte du dieu national édomite Qôs et à gouverner une Idumée indépendante de la Judée en s'appuyant sur l'Égyptelagide et sa reine Cléopâtre VII. En 28 av. J.-C., Hérode le fait finalement exécuter pour conspiration.