Se considera una de las construcciones más antiguas de la ciudad.
Las torres Bermejas deben su nombre al color de sus muros de argamasa, que sirvieron para proteger el recinto del Mauror, actual barrio del Realejo.
El conjunto lo forman tres torres y un baluarte de artillería de época cristiana, debajo del cual parece encontrarse un aljibe. Pese a que su construcción se realizó bajo el mandato del primer sultán nazarí, Muhammad I (Alhamar), algunas partes son anteriores, pudiendo corresponder a los restos de una pequeña atalaya o torre vigía de finales del siglo VIII o principios del IX. Estuvo en uso hasta el mismo siglo XX como prisión militar.