Согласно одной из легенд, название города восходит к , легендарному королю Кедири XII века, которому принадлежит предсказание, что в этом месте произойдёт грандиозное сражение между гигантской белой акулой и гигантским белым крокодилом. Некоторые историки интерпретируют это как предсказание монгольского вторжения на Яву и сражение между войсками Хубилай-хана и армией Маджапахита под командованием Радена Виджая, которое произошло 31 мая 1293 года — этот день считается датой основания города. Статуя акулы и крокодила, ставших символом города, расположена возле входа в городской зоопарк.