Башня церкви Святого Мартина возвышается на площади Перес Прадо напротив улицы Влюбленных, в западной части города неподалеку от мавзолея Влюбленных и центра мавританского искусства.
Основание башни имеет в плане квадрат. В нижней части башни расположен сквозной арочный проход, аналогично структуре башен Собора, святого Петра и Спасителя.
Сквозной проход в башне имеет форму стрельчатого свода, он укреплен арками по центру и по бокам. Арки и пилястры башни выполнены из кирпича, также в строительстве башни был использован камень, из которого сделан один из цоколей башни.
От основания и до самого верха, что составляет ни много, ни мало 40 метров, башня церкви Сан Мартин отличается необыкновенно богатыми орнаментами. Над сквозным арочным проходом расположено несколько рядов арочных проемов. Каждый ряд состоит из разного количества глухих арок разной формы, декорированных керамическим орнаментом, прочими узорами в форме кругов, ромбов, а также «шахматных досок». В каждом декоративном арочном ряде центральная арка является окном.