En el siglo XVI, la época del sultán Murat III, Rumeli Beylerbeyi Mehmet Pacha construyó aquí su residencia personal. El nombre del pueblo y del palacio provienen del título que ostentaba: "Beylerbeyi", que significa "el señor de los señores", título otorgado al gobernador de la provincia.

Este palacio fue construido por el arquitecto Sarkis Balyan por orden del sultán Abdülaziz, en lugar de un palacio de madera destruido por un incendio que pertenecía al sultán Mahmut II. El palacio de Beylerbeyi es el segundo palacio construido en el Bósforo; se utilizó más bien como palacio de verano, donde se recibía a los invitados extranjeros. Entre los visitantes ilustres del palacio podemos destacar al rey Eduardo VIII y la señora Simpson, el emperador austriaco Francisco José, la emperatriz Eugenia de Montijo, mujer de Napoleón III y el Sha de Persia Nasreddin. Incluso se dice que la emperatriz Eugenia mandó construir las ventanas del palacio de las Tullerias igual que las ventanas del palacio de Beylerbeyi .

El palacio tiene tres entradas principales, 6 grandes salas y 24 habitaciones decoradas con un buen gusto. Las esterillas de Egipto empleadas en el suelo, las lámparas de cristal de Bohemia en los techos, los relojes franceses y la porcelana china y japonesa decoran el palacio. El suelo del palacio, al igual que el palacio del Dolmabahçe, está cubierto por las alfombras más selectas de Hereke, tejidas en los telares imperiales. Detrás del palacio, en las terrazas, se encuentran los jardines de magnolios, una gran piscina y algunos kioscos. En la parte del lado del mar hay un jardín elegante, una piscina y dos pequeños kioscos de la marina.