Dzieje Już w starożytności o Ada-Kaleh wspominał Herodot jako o Cyraunis. Na początku naszej ery istniał na wyspie rzymski obóz wojskowy. Wraz z sąsiadującymi terenami Bałkanów wyspa znalazła się w XV wieku w granicach imperium osmańskiego.
W czasach nowożytnych, zwłaszcza podczas wojen austriacko-tureckich, wyspa miała urozmaiconą historię polityczną. W 1689, podczas V wojny austriacko-tureckiej, wyspę zajęły wojska habsburskie, które nadały jej nazwę Neu-Orschowa i zbudowały na niej pierwszą twierdzę. W 1691 Turcy przy pomocy Węgrów z Siedmiogrodu zajęli wyspę i zburzyli twierdzę. W 1692 Austriacy odzyskali wyspę i ponownie wznieśli na niej twierdzę, jednak po pokoju karłowickim w 1699 Ada-Kaleh wróciła do Turcji. Podczas VI wojny austriacko-tureckiej latach 1716–1718 wyspę zdobyli Austriacy, którzy zaczęli rozbudowę twierdzy, stanowiącej w XVIII wieku jedną z najnowocześniejszych fortyfikacji na Bałkanach. Prac jednak nie ukończyli, bo podczas kolejnej wojny w 1738 twierdzę po czteromiesięcznym oblężeniu zdobyli Turcy. Władzę turecką potwierdził pokój w Belgradzie w 1739. Podczas ostatniej wojny austriacko-tureckiej w 1789 wyspę zdobyli Austriacy, jednak kończący tę wojnę pokój w Swisztowie w 1791 pozostawił wyspę w granicach imperium osmańskiego.