Calle Heredia es uno de los programas más veteranos de la casa. Está en antena desde el verano de 1999, aunque el programa nació el otoño de 1997. Su director Carlos Elías Baños conoce bien la isla de Cuba y procura estar en contacto con los cantantes, orquestas y grupos que hacen música cubana.