Na ulasku u Stari Slankamen kada se spuštate serpentinama, pažnju će vam privući ostaci rimskog utvrđenja Acumincum.
Na arheološkom lokalitetu Gradina pronađeni su ostaci koji govore da je ovo mesto korišćeno od praistorijske epohe do kasnog srednjeg veka.
Na brdu iznad Slankamena nalaze se impresivni ostaci tvrđave koju su izgradili Kelti iz plemena Skordiska, a zatim je dogradili Rimljani koji su mestu dali ime Acumincum, pa vekovima kasnije preuzeli Turci kao strateško mesto na Dunavu.
Na temeljima rimskog Acumincuma u srednjem veku izgrađena je tvrđava.
Kao utvrđenje istorijski izvori je pominju još 1072. godine kao „Castrum Zelenkamen“. Početkom XV veka bila je u posedu srpskih despota iz porodice Branković, dok je Turci zauzimaju 1521. godine. Ostaci tvrđave danas se mogu videti na ulazu u selo i na bregu severno od njega.