પુરાતત્વ નિષ્ણાંતોને મળી આવેલાં અવશેષો અને અન્ય પુરાવાને આધારે એમ માનવામાં આવે છે કે,  વડોદરાનો આશરે 1600 વર્ષ જૂનો ઇતિહાસ છે.