Военноморският клуб е построен в края на 19-ти век по проект на двама архитекти - Тодор Бояджиев от Варна и французина Пиера. Открит е на 10 декември, 1900 г. Първият новогодишен бал във Варна след Освобождението на България от 1878 г. по повод настъпването на новия век, е бил организиран именно във Военноморския клуб.

Внушителната сграда е с невероятен архитектурен стил и със сигурност си струва да се види, ако минаваш покрай центъра на Варна. Тя се намира точно срещу Катедрален храм "Свето Успение Богородично" на ъгъла на два важни и ключови булеварда - бул. Мария Луиза и бул. Владислав Варненчик. През нощта Военноморският клуб е наистина впечатляващ!