The well-documented 1883 eruption of Krakatau volcano (Indonesia) offers an opportunity to couple the eruption’s history with the tsunami record. The aim of this paper is not to re-analyse the scenario for the 1883 eruption but to demonstrate that the study of tsunami deposits provides information for reconstructing past eruptions. Indeed, though the characteristics of volcanogenic tsunami deposits are similar to those of other tsunami deposits, they may include juvenile material (e.g. fresh pumice) or be interbedded with distal pyroclastic deposits (ash fall, surges), due to their simultaneity with the eruption. Five kinds of sedimentary and volcanic facies related to the 1883 events were identified along the coasts of Java and Sumatra: (1) bioclastic tsunami sands and (2) pumiceous tsunami sands, deposited respectively before and during the Plinian phase (26–27 August); (3) rounded pumice lapilli reworked by tsunami; (4) pumiceous ash fall deposits and (5) pyroclastic surge deposits (only in Sumatra). The stratigraphic record on the coasts of Java and Sumatra, which agrees particularly well with observations of the 1883 events, is tentatively linked to the proximal stratigraphy of the eruption.