કમલા નહેરૂ બાગનો વિસ્તાર પોરબંદરના જૂના જેઠવા રાજવંશના ઇતિહાસ સાથે જોડાયેલો છે. પ્રાચીન સમયમાં આ વિસ્તાર ગીચ જંગલ અને વડલાઓથી ભરેલો હતો. સમયાંતરે તેનો વિકાસ જાહેર બગીચા તરીકે થયો અને સ્વાતંત્ર્યસૈનિક કમલા નહેરૂજીની સ્મૃતિમાં તેનું નામ “કમલા નહેરૂ બાગ” રાખવામાં આવ્યું.