IDERBOL se creo a través de la Ordenanza No 03 de 1998, como entidad descentralizada del orden Departamental en la modalidad de establecimiento publico, con personería jurídica, autonomía administrativa y patrimonio propio independiente. Esta ordenanza fue modificada por la Honorable Asamblea de Bolívar el 26 de enero de 2008 en sus Artículos 6, 8,10,11,13 y 17 soportada en la Ley del Deporte No 181 de 1995.

Ordenanza No 10 de 1998, por medio de la cual se modifican y adicionan unos artículos de la ordenanza No 03 de 1998.

Ordenanza No 31 de 2008, por medio de la cual se crea el programa de “Deportistas de Oro” para la estructuración , categorización y sistema de apoyo a los deportistas de Altos Logros de Bolívar .

Ordenanza No 17 de 2010, por medio de la cual se crea una contribución para el deporte y la recreación en el Departamento de Bolívar y se dictan otras disposiciones.

Ordenanza No 06 de 2010, por medio de la cual se hace una destinación del 3% del impuesto al consumo de la cerveza y se dictan otras disposiciones.

Ordenanzas No 010 de 2011, por el cual se institucionaliza la celebración de los Juegos Departamentales y de la Discapacidad en el Departamento de Bolívar.