L’époque précise de la construction de la tour demeure largement inconnue. Le premier document mentionnant une date est issu des archives de l’abbaye de Stavelot-Malmédy, indiquant qu’en date du 12 mars 1228, la comtesse Ermesinde, originaire des terres du Luxembourg, s’est engagée à restituer la forteresse de Logne ainsi que la maison forte de Comblain à l’abbaye. Il est probable que la tour ait été érigée au cours du XIIe siècle, voire du XIe siècle. À l’origine, la tour faisait partie d’un ensemble fortifié entouré de remparts.
Au cours du XIIIe siècle, la fonction défensive de la tour a été abandonnée, et elle est devenue le clocher de l’église du village dédiée à Saint-Martin. Une nef a été adjointe au côté nord de la tour, en direction du cimetière, et ce lien est resté en place pendant plus de cinq siècles. Cependant, en raison de l’accessibilité difficile de l’église située sur la colline abrupte, une nouvelle église a été construite sur la place Leblanc vers le milieu du XIXe siècle et inaugurée en 1856. L’ancienne église a progressivement été démantelée, et ses pierres ont été réutilisées dans d’autres bâtiments de la localité. Heureusement, la tour a été préservée sous la direction de l’abbé Bodson, et elle a depuis été nommée tour Saint-Martin.
La tour a été restaurée en 1993 pour assurer sa préservation.