Cuba's Queen of Rhythm es el segundo álbum de larga duración de Celia Cruz con la Sonora Matancera y el sexto completo de la agrupación para Seeco Records Inc.
Contiene 12 temas, grabados en distintas fechas, entre 1954 y 1956. anteriormente ella había grabado con la agrupación, diversos discos en formato de 78 rpm, después serían llevados a discos de larga duración.
Después pegaron con algunos éxitos como es el caso de: Burundanga, Yembe Laroco, Sahara entre otros éxitos.