Harun al-Rashid
The Abassid Caliph Harun al-Rashid built the first structure over the tomb of 'Ali in 786, which included a green dome.