La tour Beurdelaine, également nommée Bradelaine, Braudelaine ou Tour du Magasin, la seule restant de forme circulaire, est l’une des plus anciennes de l’enceinte de la ville d’Avallon. Construite en 1404 sur ordre du duc de Bourgogne, Jean sans Peur, et refaite en 1435, elle servit de dépôt d’artillerie. Le bastion est construit en 1590-1591 et sera rempli de terre en 1593. La restauration qu’elle a subit vers 1860, lui a fait perdre son caractère militaire, mais le bastion et la tourelle sont intacts.

Aujourd’hui, en 2019, elle est de nouveau rénovée entièrement dans le respect de son histoire.