Na przestrzeni wieków wiedza o lokalizacji biblijnego miasta uległa zatarciu. Już w okresie krzyżowców identyfikacja lokalizacji Betsaidy stała się niejasna. Po trzynastym wieku pielgrzymi udający się do Betsaidy odwiedzali miejsce w pobliżu Khirbet Al-Minje. Dyskusja nad lokalizacją biblijnej Betsaidy rozpoczęła się dopiero po wizycie anglikańskiego duchownego i antropologa Richarda Pococke w Palestynie w 1738.
Od XIX wieku do uznania za lokalizację biblijnej Betsaidy pretendowały trzy miejsca: beduińska wioska Messadiye, mała, opustoszała osada Al-Aradż (Beit Habek) i stanowisko archeologiczne (tell) At-Tall. Z czasem pod uwagę brano jedynie dwie ostatnie lokalizacje – dzisiejszą małą osadę Al-Aradż, oraz At-Tall. Messadiye i Al-Aradż zdawały się mieć przewagę w tej rywalizacji, bowiem bezpośrednio przylegają do linii brzegowej Jeziora Tyberiadzkiego, co winno pasować do miejscowości rybackiej. Z kolei At-Tall jest zlokalizowane w odległości 2 km od brzegu, ale regularne prace sondażowe i wykopaliska archeologiczne prowadzone na tym terenie od 1987 ujawniły istnienie śladów ufortyfikowanych murów miejskich, budowli pałacowej, budynku o przeznaczeniu sakralnym oraz liczne pozostałości domów mieszkalnych, w których odnaleziono, między innymi, liczne fragmenty wyposażenia rybackiego: haczyki, sieci, żelazne kotwy i igły.