Zum ersten Mal ist der Name von Kandava in den schriftlichen Quellen im Jahr 1230 erwähnt worden. Im Jahr 1253 hat der Livländische Orden auf dem steilen Ufer des Urstromtales des Flusses Abava eine gemauerte Burg gebaut, an deren Fuß sich eine Siedlung herausgebildet hat. Im 17. Jh. wurde Kandava zu einem bedeutenden Handelszentrum. Die Stadt und ihre Einwohner haben schwer unter der Pest und den Ereignissen des Ersten Weltkriegs gelitten. Die Stadtrechte hat Kandava im Jahr 1917 erlangt. Während der Sowjetzeit wurde der Sportkomplex der Landwirtschaftlichen Fachschule von Jaunkandava zu einem bekannten Ort für Training.