BACKGROUND AND AIMS: Phytoliths are microscopic siliceous structures produced in specific tissues by many plant families. The morphological features of phytoliths are diagnostic for many plant taxa, and given their inorganic composition often become part of the fossil record. We use phytolith remains from lacustrine sediments to document the conclusive presence of Arecaceae (palms) in subarctic Canada during the late early Eocene (48 Ma). METHODS: Palm phytoliths and aquatic microfossils were extracted from lacustrine mudstones in a drill core taken from the Giraffe kimberlite pipe locality using a combination of acid and oxidation treatments under low heat. Light microscopy and scanning electron microscopy were used to identify, examine, and image the microfossils. KEY RESULTS: Spherical echinate-shaped palm phytoliths with cone-shaped surface tubercles, likely belonging to the tribe Trachycarpeae (subfamily Coryphoideae), were uncovered in 45 strata over a 37-meter section of core. We further document in-situ linear arrays of phytoliths, or stegmata, from partially-decomposed palm foliage. Additionally, four aquatic organisms, largely restricted to warm subtropical and tropical localities today, were also uncovered in the same strata harboring the palm phytoliths. CONCLUSIONS: The presence of palm phytoliths allows inference of a warm regional climate during the late early Eocene, with mean cold-month temperatures above freezing despite prolonged winter darkness. This conclusion is supported by the presence of multiple warm water aquatic organisms that grew extensively in the maar lake. Our findings will help to document the extent and timing of perennial ice formation in the northern hemisphere during the Cenozoic. Finally, the discovery of stegmata documents that this morphological trait had evolved by early Eocene.