Малкият дворец е изграден в стил неокласицизъм и е архитектурен паметник от национално значение, който впечатлява с красотата и изяществото си. Външната и вътрешната архитектура са богати, пищни и жизнерадостни. Композицията на сградата е двуосова симетрия. Обемно тя е решена с висок сутеренен и мансарден етаж. Двете фасади са равностойни. Фасадата откъм бул. “Приморски” е богата на архитектурни детайли. Покривът е висок мансарден с обогатен с орнаменти корниз и две декоративни вази, като завършва с шпил. Бил съм вътре в сградата и мога да кажа, че нейният интериор впечатлява не по-малко от екстериора. Всички помещения са богато декорирани. Танцувалният салон е най-обширен, украсен с фриз от гипсови гирлянди, рисувани растителни елементи и митологични фигури. Подовете са оформени с многоцветни мозаечни плочи. Стените са оформени с плитки гипсови коластри в коринтски стил. Сградата е била изградена с високо професионално майсторство и вероятно затова била наречена Малкият дворец.
Непосредствено до него се намира новата сграда на Радио Варна. Построена е през 1997 върху старата къща на известния варненски фабрикант, търговец и общественик Тони Петров. Старата му къща била построена в 1883 в неокласически стил. Тя също била отчуждена с царски указ от 1926 за разширение на Морската градина, но не била разрушена, а се използвала от управлението на градината. От 1954 до 1969 комунистите я ползват като Музей на революционно движение. По проект на архитект Симеон Саралиев на нейното място през 1997 е построена новата сграда на Радио Варна, като до голяма степен са успели да постигнат архитектурна хармония с Малкия дворец.