Indigo started in Egypt…

… and India and was made from the leaflets and branches of a shrub.  It prevailed for blue color because it didn’t wash out from any fabric, and because it didn’t fade in light.

It was the most popular dye until the middle of the 19th century.

(Botanist’s sketch of the indigo plant branches)