Le clocher fait partie intégrante du complexe de la cathédrale et était situé dans l'angle nord-est du terrain sur lequel s'élève la cathédrale latine des Saints Pierre et Paul de Kamenets-Podilskyi. Sa construction a commencé dans le cadre de l'agrandissement de l'église cathédrale sous le pontificat de l'évêque Pavel Dominikanin (1434-1453) , c'est-à-dire après l'annexion de Kamenets et de la Podolie à la Couronne polonaise. Dans le cadre de cet agrandissement, un presbytère a été ajouté au corps existant de la cathédrale, et la construction d'une tour isolée a commencé, qui a été achevée à la fin du XVe siècle. À cette époque, la tour avait principalement une fonction défensive , formant, avec les clochers gothiques des églises de la Sainte-Trinité et de Saint-Jean-Baptiste, et de l'église arménienne Saint-Nicolas, un élément important du système défensif de la ville, clairement visible dans le panorama de Kamenets.

Construite en pierre, sur un plan carré (12,7 × 12,7 m), la tour se distinguait par ses murs massifs, qui se rétrécissaient en gradins vers le sommet. Leur épaisseur à la base dépassait 3 m, ce qui indique clairement la vocation défensive originelle de l'édifice. Le beffroi possédait deux entrées : l'une, située au rez-de-chaussée du mur sud, menait à une petite salle voûtée ; l'autre, située sur le mur ouest à une hauteur de 6 m au-dessus du sol, permettait d'accéder directement au deuxième étage. Un escalier extérieur en bois menait à cette entrée plus haute, qui pouvait être facilement démonté en cas de danger. Cette solution est typique des tours résidentielles et de défense médiévales, connues sous le nom de donzons en France et de tabourets en Europe centrale et orientale. Les deux étages inférieurs de la tour étaient couverts de voûtes, tandis que les trois étages supérieurs étaient couverts de plafonds à poutres. La communication entre les deuxième et troisième étages se faisait par un escalier encastré dans l'épaisseur du mur, tandis que l'accès aux autres niveaux se faisait par un escalier en bois reposant sur des contreforts intérieurs. Le quatrième étage servait à suspendre les cloches, avec de hautes fenêtres cintrées - une sur chaque mur - qui permettaient au son de la cloche de se propager librement. Le cinquième étage, le plus élevé, était de nature défensive, avec des mâchicoulis à trous de tir et des échauguettes en surplomb aux angles. La tour était surmontée d'un haut toit pyramidal avec des lucarnes.

Après 1699, lorsque Kamenets, ainsi que la Podolie, sont retournés à la République de Pologne après l'occupation turque, la fonction de la tour est passée de défensive à exclusivement campanaire. C'est pourquoi, au milieu du XVIIIe siècle, les éléments défensifs ont été supprimés. Le beffroi de l'église arménienne Saint-Nicolas à Kamenets Podolskyi - datant de la même époque, également haut de cinq étages et d'une hauteur similaire à celle de la tour de la cathédrale (22,7 mètres contre 24 mètres) - donne une idée de l'aspect original de l'étage supérieur. Le caractère gothique du clocher, avant sa reconstruction baroque, est conservé sur un plan en cuivre de Kamyanets-Podilskyi, établi par Cyprian Tomaševich après 1672.

Le clocher a été modernisé en 1755-1757, sous le pontificat de l'évêque Nikolay Debovskyi , qui a initié la restauration de la cathédrale, en confiant sa reconstruction à Jan de Witte (1709-1785) , un architecte militaire local. La façade baroque de la cathédrale, achevée en 1754, et la statue dorée de la Vierge Marie, coulée à Gdansk et placée sur le minaret le 10 mai 1756, datent également de cette époque. C'est la nécessité de placer cette statue de 3,5 m de haut sur une hauteur de 37 m et de la poser sur un piédestal spécialement préparé, couronnant le minaret, qui a incité l'évêque à reconstruire le clocher. Le clocher, situé à 40 m du minaret et sur le même côté de la cathédrale, a été surélevé, ce qui l'a rendu de même hauteur que le minaret et a permis la construction d'un pont en bois entre les deux, une sorte d'autopont. La lourde statue a été transport ée jusqu'au dernier étage du clocher , ce qui a été facilité par la démolition préalable de la voûte située entre le deuxième et le troisième étage. La statue a ensuite été hissée sur une plate-forme qui, à l'aide de blocs et de cordes, a été tirée et montée sur le minaret. L'opération achevée témoigne d'une grande habileté technique, dont l'auteur, comme le souligne Olga Płamienicka, est également Jan de Witte.

En raison de la superstructure , les éléments témoignant du caractère défensif originel de la tour ont été supprimés et remplacés par une articulation architecturale typique du baroque. La décoration a été limitée aux deux étages supérieurs , tandis que les parties inférieures ont été laissées à l'état brut. Cela se justifie par le fait qu'elles ne sont pas visibles de près et que, de loin, au-dessus des toits des bâtiments, seule la partie supérieure de l'édifice est visible. Le bossage d'angle est resté le seul motif à tous les niveaux de la tour. Les fenêtres gothiques de l'avant-dernier étage, hautes de 7 mètres, ont été murées. Elles ont été remplacées par des arcades aveugles soutenues par des pilastres toscans, flanquées de pilastres composites simples - semblables à ceux qui divisent la façade de la cathédrale. Au-dessus de ces pilastres, une poutre légèrement brisée se jette dans les bases des pilastres de l'étage supérieur. L' étage supérieur n'a jamais été achevé sur toute sa hauteur en raison de la mort du fondateur, comme en témoignent les fûts des pilastres dépourvus de chapiteaux. Entre les pilastres, sur chaque mur, se trouvent de grandes fenêtres rectangulaires en bandeau avec des œillets. À l'étage inférieur, dans la niche de l'arcade, il y a deux ouvertures chacune : une rectangulaire dans la partie inférieure et une circulaire au-dessus, toutes deux encadrées par des bandeaux de pierre. C'est à cet étage que les cloches, au nombre de six, étaient suspendues. Trois d'entre elles faisaient partie de l'équipement d'origine de la cathédrale. La plus ancienne était la cloche de Saint-Étienne, fondée en 1700 par l'évêque Jan Dluzewski . En 1741, la cloche consacrée par l'évêque Jan Gniński est apparue, tandis que la plus grande, sonnée en 1820 sous le pontificat de l'évêque Franciszek Mackiewicz, a été créée à partir de la cloche brisée de Saint-Michel, fondée en 1718 par l'évêque Stefan Rupniewski. Les trois autres cloches ont été déplacées de l'église Notre-Dame de la Victoire, après la dissolution du monastère des Carmes déchaussés.

Aucune information n'a été conservée sur la forme originale du toit du beffroi ; tout ce que l'on sait, c'est qu'il était recouvert de bardeaux. La couverture actuelle en tôle date de la seconde moitié du XIXe siècle et a la forme d'une tente basse surmontée d'une croix métallique. Le petit bâtiment rectangulaire situé à côté de la tour, sur le côté de la place de l'église, date de la même époque. Il a été ajouté à la place de l'ancien escalier extérieur en bois couvert menant au deuxième étage. Cette entrée, bien qu'aujourd'hui masquée par le bâtiment, a été conservée jusqu'à aujourd'hui. Au XIXe siècle, elle abritait l'entrepôt de l'église, où étaient stockés le corbillard et d'autres ustensiles. Avant la Première Guerre mondiale, la pièce était utilisée comme appartement d'église. Aujourd'hui, le bâtiment est utilisé par les Sœurs Ursulines après sa reconstruction dans les années 1990.