The soilscapes along the southern and western coast of Crete (Greece) are dominated by coarse-grained reddish-brown slope sediments whose natural (pre-anthropogenic) configuration and properties are difficult to reconstruct due to the long history of intense land use. As a consequence, datable terrestrial sediment archives of pre-anthropogenic genesis are scarce. We present preliminary results of a study performed on an accumulation within an alluvial fan south of Stomio Bay in southwestern Crete. The studied profile is located in a small depression and is composed of a sequence of sandy to silty yellowish-brown calcareous sediments overlying coarse-grained slope sediments, including a fossil topsoil horizon. Based on macroscopic, micromorphological, geochemical, geophysical and mineralogical analysis, we interpret the fine-grained sediments to have a local aeolian origin. OSL dating indicates a final deposition phase during the early Holocene. Considering the scarcity of early Holocene terrestrial archives in Crete, the analysed profile provides valuable data for the reconstruction of landscape dynamics and paleoecological conditions as well as soil-sediment configurations during this time period. Additional research is needed to address the specific source area(s) as well as the ages of the deposition of slope sediments and formation of the fossil topsoil.