Most of modern shorelines are in net erosion. Among these, rocky shorelines are commonly punctuated, with alternating high relief cliffs an incised embayments which host “pocket beaches”. While multiple cases of ancient rocky shorelines associated with low relief ravinement surfaces have been documented in the geological record, deposits formed in pocket beaches and joint-cut hollows are more rarely described. This poses the question “are high relief rocky coastlines and their associated deposits not preserved or have they been previously overlooked? Here we document exhumed examples of ancient granitic rocky shoreline systems of diverse morphologies from the Early Miocene of northern Austria, and compare them with modern systems in Corsica, Spain and Norway. The excellent preservation of the ancient examples offers a unique opportunity to characterize these sedimentary systems, provide diagnostic criteria for their recognition and discuss the main controls on their occurrence and preservation in the rock record. From their stratigraphic and sedimentological analysis, and its comparison with modern examples, we interpret that these rocky shorelines form and get preserved during rapid rates of combined tectonic and eustatic sea-level rise, and under storm-affected, low wave energy conditions along lithological, structural and weathered "weakness" zones. These results provide a mechanism for predicting their potential occurrence and distribution during transgression of rocky coasts, with implications for exploration around structural highs and coastal management.