La Torre Vieja es también conocida como “Castillo de los Moros” o “Cabecico del Castillo”, es una fortificación militar datada en torno a los siglos XII y XIII, de la época islámica que tuvo Fortuna, y dada su importancia y relevancia, tanto histórica como cultural fue declarada como Bien de Interés Cultural en el año 1985.

La “Torre Vieja” se trata de una pequeña fortificación, edificada sobre un cerro cerca del casco urbano, de unos 15 metros de ancho por 40 metros de largo. Dada la existencia de restos arqueológicos se ha podido saber que en su día tuvo un muro flanqueado por dos torreones que protegían el acceso, de ahí el nombre de “torre Vieja”.

Ya en el interior de la edificación militar se hallaba un patio interior al que se abrían dos estancias laterales, que se cree eran usadas como aposentos. Los muros se fabricaron con tapial encofrado relleno de mampostería irregular, de estos muros del interior de la edificación islámica aún quedan restos que se pueden apreciar a simple vista.

La Torre Vieja tiene un estrecha unión con el Castillico de las Peñas, ya que ambas edificaciones corresponden a la Fortuna Islámica de los Siglos XII, ambos se encuentran en un estado lamentable pero que según Gonzalo Matilla, “pueden ser fácilmente restaurados y de una forma poco costosa” también añade que “puede llegar a ser un aliciente turístico del municipio”.