Klub Koszykarski Hercegovac Gajdobra w 2021 roku obchodził swoje 35-lecia. Istnieje od 1986 roku. Początkowo występował w rozgrywkach regionalnych. W 2011 sezonie 2011/12 zespół zadebiutował w pierwszej lidze koszykówki w Bośni i Hercegowinie. Od 2013 roku nieprzerwanie występuje w najwyższej klasie rozgrywkowej, a największym jego sukcesem jest wicemistrzostwo kraju z 2019 roku. Ponadto, w sezonie 2017/18 Koszykarze Hercegovaca Gajdobra zdobyli Puchar Bośni i Hercegowiny. Aktualnie klub ma swoją siedzibę w Čapljina.