La Virgen de los Milagros ostentó el título de patrona de Palos de la Frontera desde los orígenes, si bien la primera referencia que existe sobre el patrocinio de la imagen en favor de Palos es el códice de Fray Felipe de Santiago, donde se encuentra un documento con fecha de 23 de mayo de 1717, donde el pueblo de Palos renueva el antiguo patronato que recibió de sus antepasados.