Beylerbeyi'nin eski adı İstavroz veya İstavroz Bahçesi'dir. Bu isim, Bizans döneminde II. Constantinus'un yaptırdığı ve üzerinde büyük bir haç bulunan kiliseden gelmektedir. Beylerbeyi adı ise ilk olarak 18. yüzyıl ortalarında ve sonrasında kullanılmaya başlanmıştır.