Además, el Rastro conforma inevitablemente un todo con el Mercado Nuestra Señora de África. Tal y como ha detallado el cronista oficial del municipio, José Manuel Ledesma Alonso, el Mercado Nuestra Señora de África, la Recova de Santa Cruz de Tenerife, comenzó a edificarse el 5 de agosto de 1942, en el barrio de las Cuatro Torres, muy cerca de las antenas que se usaban para la telegrafía sin hilos. Paralelamente se construiría el puente Serrador que, a la vez que prolongaba hacía el Sur la calle Valentín Sanz, salvando el cauce del barranco de Santos, lograba un nuevo punto de contacto con el barrio de El Cabo. El edificio que se levantó fue impactante, ya que su disposición le confiere una personalidad singular, constituyendo una seña de identidad de la ciudad, motivo por el que fue declarado Bien de Interés Cultural, con la categoría de monumento en 2004.

Tampoco hay que olvidar que anexo al Mercado existen 32 casetas, en la denominada Rambla Azul, en las que se ofertan artículos de bazar, menaje para el hogar, ropa, complementos, calzado, artesanía, libros, etc.