En consonancia con la mejora de las infraestructuras de la urbe en el siglo XVI (por ejemplo, en 1585 se construyó en la parte oriental la suntuosa Puerta de Triana) el consejo de la ciudad solicitó a Felipe II el permiso para construir un puente de piedra con financiación de Sevilla y de otras ciudades del reino.