Сградата на Регионалната Митница е един от най-стилните архитектурни паметници на кутурата в Бургас. В далечната 1911г. тя е завършила композицията на новия пристанищен площад със своя изтънчен силует и богата украса.
Проекта е дело на известния австрийски архитект Вайнщайн. Сградата съчетаваща стиловете на късния класицизъм и еклектиката от началото на 20в. Тя придава на младия град една модерна европейска визия във времето на динамично му развитие.
През 2005 г. сградата е обновена и изцяло реставрирана.