La construcción del palacio empezó poco después de que la tierra que ocupa fue regalada al Knyaz Alejandro de Bulgaria por el Obispado Griego el 16 de marzo 1882.