Potenza fu probabilmente fortificata nel XI sec. durante il dominio longobardo. Sappiamo che nel XV sec. il conte de Guevara elargì ingenti somme per la ricostruzione delle mura nonostante la città fosse tutta fortificata. Le due torri sono tra i pochi resti delle mura oggi visibili.