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