En 2003, el club comenzó su historia en Cartagena de Indias, jugando en el Estadio Pedro de Heredia (actual Olímpico Jaime Morón León) y ocupando el lugar que había dejado vacante el Expreso Palmira dos años atrás .