Archeologické nálezy svedčia o tom, že územie dnešnej Bašky Vody bolo obývané už približne 4 000 rokov pred Kristom a že hlavným motívom osídľovania tohto územia bol prameň pitnej vody. V dobe bronzovej, teda v dobe, kedy Stredomorie osídľovali chovatelia dobytka, dochádza kvôli prameňu vody a pastvinám k prvým zrážkam medzi rôznymi kmeňmi. Preto sa na výšine Gradina v centre dnešného mesta na obranu prameňa vody formuje opevnené osídlenie, ktorého hradby boli postavené do kamenného múru postaveného na sucho.