Коїмбра – найбільший місто в центральному регіоні Португалії; з Х століття до 1260 року була столицею країни. Саме в цей період місто стало сильно і успішно розвиватися, рости і перетворюватися на перспективне місто.

Місто розділився на дві частини. Верхнє місто – в ньому жили самі багаті аристократи Коїмбри (також відомі як Альмедина), і нижнє місто, де жив бідний і середній клас.

Вежа Альмедина була побудована біля арки Альмедина приблизно в ХІ столітті, у часи правління Будинок Сеснандо. Арка Альмедина – це вхід в старе місто і частина укріплювальних стін, які були зведені арабським завойовником Альмансором. У часи завоювання міста арабами протяжність стін перевищувала дві милі і стіни були могутньою оборонною системою міста, в яку входили і вежа, і арка. Арку ще називають Двері Альмедина, в наші дні через неї можна потрапити у верхнє місто.

Протягом століть вежа багато разів перебудовувалася. Вона захищала головний вхід у місто, з неї велося цілодобове спостереження. Крім того, башта була штаб-квартирою муніципальної та юридичної влади міста. Протягом одного століття, з XIV по XV століття, у вежі розташовувався міська рада, ратуша. Пізніше вона стала Будинком рад. Дзвін на вежі скликав на нараду, а також сповіщав про час відкриття і закриття воріт.

На сьогоднішній день у вежі розміщено Центр міста-фортеці, свого роду музей, який розповідає про історію середньовічного міста та його оборонних споруд. Також у вежі розміщено міський архів.