Prediction of future tropical cyclone climate scenarios requires identification of quasi-periodicities at a variety of temporal scales. Extension of records to identify trends at century and millennial scales is important, but to date the emerging field of paleotempestology has been hindered by the lack of a suitable methodology to discern the intensity of prehistoric storms. Here a technique to quantify the central pressure of prehistoric tropical cyclones is presented in detail and demonstrated for the tropical southwest Pacific region. The importance of extending records to century time scales is highlighted for northeast Australia, where a virtual absence of category 5 cyclones during the 20th century stands in contrast to an active period of severe cyclogenesis during the previous century. Several land crossing storms during the 19th century achieved central pressures lower than that ever recorded historically and close to the theoretical thermodynamic limit of storms for the region. This technique can be applied to all tropical and subtropical regions globally and will assist in obtaining more realistic predictions for future storm scenarios with implications for insurance premiums, urban and infrastructural design, and emergency planning.