Makam Raja Abdullah yang terletak di Padang Halban, Melor, kira-kira 13 kilometer ke selatan Kota Bharu merupakan peninggalan sejarah yang berkait rapat dengan legenda Puteri Saadong. Raja Abdullah, putera kepada Raja Bahar, telah dikahwinkan dengan Puteri Saadong melalui perjodohan oleh Cik Siti Wan Kembang untuk mengelakkan angkara Raja Siam. Selepas perkahwinan, baginda ditabalkan menerajui Kota Tegayung dan kemudiannya Kota Jelasin (kini Kampung Kota, Kota Bharu).
Baginda Raja Abdullah mangkat pada tahun 1671 akibat pertengkaran dengan Puteri Saadong yang berpunca daripada kemarahan puteri terhadap suaminya yang tidak setia kepada janji. Makam ini menjadi saksi kepada kisah tragis yang masih dikenang dalam sejarah Kelantan, menghubungkan zaman pemerintahan Cik Siti Wan Kembang dengan legenda yang terus hidup dalam ingatan masyarakat setempat hingga ke hari ini.

