Il piccolo borgo medievale di Vatolla, situato nel Parco Nazionale Cilento Vallo di Diano, adagiato sulle colline che degradano verso il mare non lontano dalla cittadina di Agropoli, è probabilmente sorto sulle rovine di un più antico centro noto come Vicus Vatolanus. Le origini dell’abitato sono incerte, è menzionato per la prima volta come casale a se stante in un documento del 994. In questo periodo, a seguito della colonizzazione longobarda della zona, si fa risalire la prima fondazione del castello, oggi noto coma castello dei Vargas Machucca, che aveva la funzione di avamposto e presidio difensivo contro gli sbarchi e le invasioni dei saraceni. Le notizie relative a quest’epoca della storia del borgo sono molto sporadiche ma si sa con certezza che il castello e il feudo ad esso annesso nel 1110 vennero affidate a una della più importanti famiglie nobiliari del regno: i Sanseverino.