Donuktaş'ın Tarsus'taki hikayesi çeşitli efsaneler ve tarihi olaylarla ilişkilidir: 1. Efsaneye göre, Donuktaş, Gözlükule Höyüğü üzerinde bir kralın sarayıyken, krala kızan bir peygamberin savurduğu tekmeyle saray ters dönerek bugünkü yerine düşmüştür. 2. Halk arasında yapının ortasındaki mağarayla ilgili de bir hikaye vardır; eskiden yeni evlenenler bu mağaradan içeri girer ve yapının dışındaki bir başka yerden çıkarlardı, böylece evliliğin iyi olacağına inanılırdı. 3. Tarihi açıdan, Donuktaş Roma Tapınağı, M.S. 2. yüzyılda Roma İmparatoru Hadrianus döneminde inşa edilmiştir. 4. Kazı çalışmaları sonucunda, yapının Asur döneminde değil, Roma İmparatorluğu döneminde ve dini amaçlarla inşa edildiği anlaşılmıştır.