Printre turnurile din vechea cetate a Mediașului se numără și Turnul Mariei, aflat în imediata vecinitate a Bisericii Sfâta Margareta. De istoria acestui turn se leagă mai multe povești, multe dintre ele cunoscute chiar și astăzi de cei care locuiesc în apropierea turnului.
Se spune că turnul construit în partea de sud-est a forticiației deasupra unei vechi pivnițe ar fi fost închis temutul Vlad Țepeș timp de câteva ore, în drumul său spre Vișegrad (Ungaria) acolo unde a fost arestat timp de 12 ani. O altă poveste se leagă de prezența ciumei în România. La mijlocul secolului XIV se spune că în Turnul Mariei ar fi funcționat o capelă.
Pivnița imensă a acestui turn a fost folosită la un moment dat și drept cameră de tortură în care erau închisi criminalii și hoții din cetate. Structura turnului pare să confirme acest lucru: ușa masivă de la intrare este dotată cu multe zăvoare iar în interiorul turnului există o încăpere cu bolți în forma unei cruci. Iluminarea interioară este una foarte slabă ceea ce face ca turnul să fie învăluit în mister.