Anteriormente en Barrancabermeja el ente que coordinaba los eventos deportivos era la Junta Municipal de Deportes, la cual funcionaba en el coliseo Luis F. Castellanos. Con la ley 181 de 1995 por medio de la cual se regula el deporte Colombiano, estableció la creación de los entes deportivos municipales reemplazando las antiguas juntas deportivas.

Un año después se crea bajo el Acuerdo Municipal N° 016 de 1.996 en el Municipio de Barrancabermeja el Instituto como un establecimiento público de orden municipal, con autonomía administrativa, personería jurídica y patrimonio independiente, integrante del sistema Nacional del Deporte y ejecutor del Plan Nacional del Deporte. Con el objeto de fomentar el deporte, la recreación, el aprovechamiento del tiempo libre y la educación física en el puerto petrolero, además de generar y brindar a la comunidad oportunidades de participación en procesos de iniciación, formación, fomento y práctica del deporte.