Ia merupakan bandar yang paling maju di Kelantan pada tahun 1920an dengan penubuhan stesen Keretapi, Jeti, kilang air batu, tempat penyimpanan minyak dan lain-lain.Disebabkan pelabuhan yang besar dan kemudahan pengangkutan darat, Palekbang ini menjadi tempat utama pedagang-pedagang mendarat dan menginap sebelum mereka berdagang ke tempat lain. Kehadiran mereka telah memberi nama kepada kampung ini
. Nama Palekbang ini adalah berasal dari "Pelek" "Bang= azan". Azan ini datangnya dari pedagang-pedagang yang singgah berdagang dan berehat di Kg.Palekbang pada masa dulu.Dalam sehari, pelbagai "pelek" azan boleh didengar dimana ia dilaungkan di masjid kg.palekbang (masih ada sekarang) dan juga di surau lama (sudah reput ditelan bumi). Olehyang demikianlah kampung ini diberi nama Kg.Palekbang sehingga sekarang.
