Küla mainiti esimest korda XVIII sajandil. Aastal 1809 püstitati sinna kabel.[2]XIX sajandi algul rajati Palomenė mõis, mis kuulus algul Zaleckitele, hiljem aga Kazimierz ja Adomas Žilinskisele.[3] Nõukogude ajal oli Palomenė kohaliku kolhoosi keskasulaks.