Pirmoreiz minēta 1697. gadā korjakuAngavitas (Ангавит) nocietināta apmetne, ko kazaki pārdēvēja par Sredņepalansku (Средне-Паланское). 1876. gadā ciemats biežās applūšanas dēļ tika pārcelts uz tagadējo vietu un to sāka dēvēt par Pallanu (Паллана). 1896. gadā ciematā bija 16 mājas un 11 zemnīcas; tajā dzīvoja 160 cilvēki, lielākoties korjaki un itelmeņi. 1926. gadā ciematā atvēra feldšeru punktu, bet 1930. gadā — radiopasta nodaļu. 1937. gadā uz Palanu no Korjaku kultūras bāzes tika pārcelts Korjaku nacionālā apvidus administratīvais centrs. 1962. gadā Palanai tika piešķirts strādnieku ciemata statuss. No 1990. gada Palanā darbojas Korjaku pedagoģiskais tehnikums. No 2005. gada pilsētas apriņķa statuss.
Palanas upes grīvā ir jūras kuģu reida izkraušanas punkts. 3 km uz rietumiem no ciemata atrodas Palanas lidosta, kas nodrošina regulāru satiksmi ar novada centru un citām apvidus apdzīvotajām vietām. Sauszemes satiksme no Palanas iespējama tikai ziemā pa ledus ceļu līdz Eso un Anagvajas ciemie pussalas vidienē, no kuriem tālāk ved autoceļš.