Disseminata in un’area grande circa 5 ettari nella zona di Methala, a circa 3 km da Kodungallur lungo la strada Kodungallur-Moothakunnam, Cheraman Parambu ha un ruolo molto importante nella storia del Kerala. Generalmente ritenuta la sede della residenza regale dei Cheraman Perumal, i re della dinastia Chera, nel 1936 questo sito è stato dichiarato un monumento protetto dal Dipartimento di Archeologia. I re della dinastia Chera governarono durante il nono, decimo e undicesimo secolo d.C., e avevano come quartier generale proprio Kodungallur.
Il Dipartimento di Archeologia di Cochin, durante le sue esplorazioni, ha scoperto delle antiche fondamenta in laterizio e dei resti di mura. Con l’aiuto dell’Archaeological Survey of India (ASI), tra il 1944 e il 1945 furono effettuate una serie di campagne di scavo: ad una profondità di 1,5 metri furono rinvenuti una serie di frammenti ceramici, utensili di rame e di ferro, braccialetti, perline e palline di piombo. Sotto questi strati di oggetti, inoltre, è stata anche trovata della sabbia. La maggior parte dei resti ceramici appartenevano ad un gruppo chiamato Celadon, ovvero un tipo di ceramica realizzata in Cina duranre il periodo Sung (tra il decimo e il dodicesimo secolo d.C.). Successivamente, nel 1960, quando l’Archaeological Survey of India (ASI) effettuò nuovi scavi in un’altra area di questo sito, non venne trovato alcun reperto di interesse archeologico. Tuttavia, questi scavi hanno portato all luce un gran numero di Shiva-linga, che sono adesso esposti in un angolo del sito.