Dvije kule, smještene svaka na po jednoj strani mosta, pozicionirani su kao arhitektonski ogranci samog mosta i podsjećaju na kamene čuvare prelaska preko rijeke. Kula Tara se nalazi na istočnoj obali, polukružnog je oblika, a za vrijeme Otomanskog carstva služila je za čuvanje municije. Danas je u njoj sjedište Muzeja Starog mosta. Halebiji, na zapadnoj strani, svojevremeno se na nižim spratovima nalazio zatvor, a na višim čuvari. Korištena je i kao osmatračnica. Iza Tare, na lijevoj obali Neretve, nalazi se kula Herceguša, sagrađena u prvoj polovini XV vijeka, za vladavine Hercega Stjepana Vukčića Kosače.
Kule se mogu posjetiti od utorka do nedjelje, od 10 sati ujutro do 6 sati popodne.