Башня святой Марии – это остатки первого собора Бадахоса, возведенного на бывшей арабской мечети вслед за христианским завоеванием 1230. В действительности это две пристроенные друг к другу башни, построенные в технике каменной кладки. В декоративном оформлении выделяется рельеф Девы Марии с младенцем и герб Гомеса Суарес де Фигероа, на средства которого были построены башни. Башня меньшей высоты была создана уже при епископе Бадахоса Хуане де Моралесе в 1418 – 1443 годах.