La Torre de la Hierba fue construida por los árabes en la última fortificación que hicieron de la ciudad, en el siglo XII.
Forma parte de la muralla, a la que está unida por un muro que permitía el acceso a la misma.
Entre ésta y la del Horno se construyeron el siglo XIV las Casas Consistoriales y en ellas se celebraban las reuniones del Cabildo.