ગુજરાતના મુખ્યમંત્રી તરીકે વડાપ્રધાન નરેન્દ્ર મોદીએ નર્મદા નદીના તટ પર પટેલની દુનિયાની સર્વોચ્ચ પ્રતિમા બનાવવાની પહેલ પહેલાથી જ શરૂ કરી દીધી હતી. પટેલ ગુજરાતથી આવનારા કોંગ્રેસના વરિષ્ઠ નેતા હતા.