Точных данных, говорящих о времени ее создания, пока не найдено. Официальная точка зрения связывает дату возведения со 2 половиной XVI в. По преданиям местных жителей время построения башни из «елеваго леса» относится к эпохе Иоанна Грозного и считая эту башню символом русского владычества в крае. Вот какое обоснование возраста дает В. Л. Борисов в 1899 году: «Известно, что Иоанн Васильевич, завладев Арском в походе 1552 года, населил его стрельцами, затинщиками (в России 16–17 вв. служилые люди по прибору, обслуживавшие крепостную артиллерии) и казаками, потомки которых, вероятно, занесены в переписную книгу Арска 1646 года. Тогда же, без сомнения, был выстроен острог, за стенами которого защитники Арска могли бы обороняться против инородческого населения Арской области, поднявшего восстание с целью ниспровержения нового владычества. Близкое соседство Казани, где сосредотачивалась вся гражданская и военная администрации обширного края, уничтожило вскоре всякую возможность попыток со стороны инородцев отложиться от подданства России; таким образом исчезла всякая необходимость в устройстве новых крепостных сооружений и осталась лишь забота о поддержании в надлежащем состоянии старых». Второв в книге «Памятники древности в Казанской губернии» утверждает, что есть вероятность построения данной башни иноплеменными народами т. е. сооружение ее относится еще до появления русских в этих краях. По мнению Юшкова в сочинении «О древних магометанских могилах и других исторических памятниках в Казанской губернии» предполагает, что башню соорудили в период правления Петра I.
Окончательно крепость разобрали в конце 18 – начале 19 столетия, сохранив только одну угловую башню.
В. Л. Борисов сравнивая устройство башни Арска с крепостными сооружениями Лаишева, которые были подробно описаны в писцовой книге 1568 года, отмечает, что они тождественны в размерах и трёхъярусном расположении амбразур (по писцовой книги «боев»). Тем самым называя дату ее строительства второй половиной XVI века.
Интересные сведения можно найти в описании оборонительных сооружений Казани с пригородками и дворцовыми сёлами из росписи городам Среднего и Нижнего Поволжья, где среди крепостей Казанского уезда указан и Арск: «Городок деревянои рубленой. По мере кругом 233 сажени, в вышину две сажени два аршина, на нем пять башен. В вышину проезжая башня девять сажень, а четыре башни по пяти сажень.
Военного снаряду. Две пушки железные длиною по два аршина по шесть вершков, весом по 25 пуд.
Пушка скорострельная железная же длиною три четверти, весом в пуд.
Пищаль затинная длиною два аршина, весом в полтора пуда.
Пищаль затинная длиною два аршина, весом в полтора пуда. // Ядер пушечных 447, дробных мелких 39, 18 забоиников железных, трещетка железная, полпуда дроби свинешнои и железной, два пуда 26 гривенок пороху мушкетного, три пуда 4 гривенки пороху пушечного, 7 пуд с полупудом свинцу, 10 сажень фетилю». Там же даётся описание, что было вывезено из Арска (в числе закамских пригородков) в Казань в 7206 году по грамоте Великаго Государя для отправки в Синбирск: «…Изъ Арска 31 мушкет, ложи и замки шкотцкие ветхие и ломаные да мушкет фетильнои з замком, да ствол мушкетной, замок шкотцкои горелой, да карабин, ложа и замок ветхие…»
По материалам путешественников 18–19 вв., которые оставили нам свои воспоминания об этой достопримечательности Арска мы можем проследить ее исторический путь. Интересен отрывок, написанный капитаном Рычковым, который отметил в своем сочинении «Журнал, или Дневные записки путешествия Капитана Рычкова по разным провинциям Российского государства 1769 и 1770 году», что «нынешнее состояние сего местечка, в котором ничего не видно, кроме обветшалого замка…» Свое представление об Арской крепости оставил Георги, отметивший, что местность представляет собой открытое маленькое местечко с маленькой деревянной крепостью. М. Рыбушкин, который посетил Арск в 1833 году отметил, что ничего древнего и любопытного не нашел, кроме весьма ветхой деревянной башни. По описанию Второва и Артемьева Арская башня почти квадратная, один диаметр ее 7.5 аршин (1 аршин равен 0,7112 м), другой 7.25 аршин. Высота всей башни до кровли около 3 сажень (1 сажень равняется 2,1336 м). Башня разделяется на 2 этажа т. к. верхняя ее часть около 2 аршин гораздо шире нижней и выступает над ней в виде карниза в 0.5 аршина шириной. На двух внутренних сторонах башни северной и восточной находится, почти на сажень от земли, по одному квадратному отверстию 1.5 аршина в диаметре, а на остальных стенах – южной и западной, обращенных к р. Казанке, прорублено по три маленьких продолговатых окошечка. По два таких же окошечка устроено с каждой стороны в верхней части башни.
Газета Губернские ведомости от 3 марта 1847 г. сообщает нам об Арской крепости следующее: «От времен древних в Арске уцелели часть земляных укреплений, валы, между которых теперь стоят церкви. Кроме того, тут же стоит деревянная башня. Сведений о времени построения ее никаких не осталось. Предание говорит, что таких башен было несколько и что между ними находились деревянные стены, следы которых можно видеть еще и поныне по окраине рва, с двух сторон, северной и восточной, ограничивающиеся образуемым течением Казанки крутой мыс, на юго-западном углу которого стоит уцелевшая башня. Архитектура ее