Budowę zamku rozpoczęto w VI w. jeszcze za panowania Bizancjum (świadczy o tym charakterystyczna dla tego okresu konstrukcja najstarszej części murów obronnych stworzonych z bloków piaskowca). Salerno było częścią Księstwa Benevento, które stanowiło najdalej na południe wysuniętą część Królestwa Longobardów. Kiedy w 774 r. Karol Wielki zaatakował Longobardów, księstwo Benevento rządzone było przez Arechi II. Przeniósł on główny ośrodek władzy z Benevento do Salerno, dzięki czemu mógł lepiej kontrolować strategiczne obszary, takie jak wybrzeże i komunikację wewnątrz prowincji Kampania. W tym czasie zamek został poważnie rozbudowany, a jego mury obronne przyjęły kształt, który przetrwał do naszych czasów.