La primera noticia histórica de Pietrastornina proviene del 774, año en que el príncipe lombardo Arechi II cede a la iglesia de Santa Sofia en Benevento el castillo de Pietrasturminea.