Por esto, el rey Felipe II encomendó al maestre de campo Juan de Tejeda la misión de construirle murallas y fortificaciones.