Gajates se encuentra en la localidad de Salamanca. Su fundación se remonta a la repoblación efectuada por Ramiro II de León en el siglo X quedando desde entonces integrado en el Reino de León, denominándose «Gayates» en el siglo XIII, poseyendo la actual denominación ya en el siglo XV.
En esta localidad se encuentran los restos del palacio-fortaleza perteneciente en otros tiempos a la Casa de Alba y que se erigió en el siglo XII para descanso del rey Alfonso VI de León, construido tras la cesión de unos terrenos otorgados por este monarca a un joven noble llamado Pedro de Santadaría.
Son apenas unas paredes de ladrillo en las que se adivinan dos ventanas saeteras pero los habitantes del municipio sienten una fuerte vinculación hacia ellas, ya que son muestra del insigne pasado de su localidad
De hecho solo se conserva una torre rectangular de mampostería, de 14,5 por 6,7 metros de base y muros de 1,2 metros de grosor. En uno de los muros se abren dos aspilleras de ladrillo. Por las saeteras de ladrillo que se conservan en la torre parece obra del s. XII-XIII
Se encuentra en estado de ruina progresiva.