Information on East-Antarctic coastal environments during the Holocene is relatively sparse. This is surprising as sedimentary records from the interface between land and sea can provide chronologies of climate change, isostatic uplift, relative sea level and the colonisation of newly formed biomes. Here we examine a sediment core from Pup Lagoon and Heart Lake (Larsemann Hills, East Antarctica). Sediment stratigraphy, fossil pigments and diatoms were used to infer the sequence of Holocene environmental and climate change. Results show that between 5800 and 4785 corr. yr BP the marine coast of Prydz bay was characterized by stratified, open water conditions during spring and summer and seasonally warm conditions. From 4785 to 2615 corr. yr BP sea ice duration in Prydz Bay increased with the coast being ice-free for 2-3 months each year, conditions which are similar to the present day. A return to stratified, open water conditions and a reduction in winter sea ice extent between 2615 corr. yr BP - 2200 uncorr. yr BP is signaled by enhanced biogenic production and more open water diatom taxa