କିମ୍ବଦନ୍ତୀ ଅନୁସାରେ ବାଇଜାଣ୍ଟିୟମ୍ ସହରଟି ୬୬୦ ଖ୍ରିସ୍ଟପୂର୍ବାବ୍ଦ ପାଖାପାଖି ବାଇଜାସ୍ ନାମକ ଜଣେ ଗ୍ରୀକ୍ ଦ୍ବାରା ପ୍ରତିଷ୍ଠିତ ହୋଇଥିଲା, ଡେଲ୍ଫିକ ଓରାକଲ ତାଙ୍କୁ ଅନ୍ଧ ଦେଶ ସମ୍ମୁଖରେ ନିଜ ସହର ନିର୍ମାଣ କରିବାକୁ କହିବା ପରେ।
କିମ୍ବଦନ୍ତୀ ଅନୁଯାୟୀ, ଆନୁମାନିକ ୬୬୦ ଖ୍ରିସ୍ଟପୂର୍ବାବ୍ଦ ସୁଦ୍ଧା ବାଇଜାଣ୍ଟିୟମ୍ ସହର ବାଇଜାସ୍ ନାମକ ଜଣେ ଗ୍ରେକ୍ ଦ୍ବାରା ପ୍ରତିଷ୍ଠିତ ହୋଇଥିଲା।