موزه نیروی دریایی که در بخش جنوبی باغ دریا (Sea Garden) در مجاورت ساحل دریا قرار داره، یکی از سمبل های وارناست. ساختمان زیبای موزه در سال 1890 ساخته شد. با ارزش ترین چیزی که تو این موزه به نمایش گذاشته شده ناوشکن درازکیِ که در سال 1957 در موزه به نمایش گذاشته شد. شهرت این کشتی به دلیل نابود کردن کشتی ترک حمیدیه در زمان جنگ بالکان در 12 نوامبر 1912 بوسیله اژدرِ. این تنها کشتی در نوع خودشه که تا به حال حفظ شده. بازدیدکنندگان این موزه می تونن از لنگرهای قدیمی و بقایای لوازم و تجهیزات کشتی هایی که در اعماق دریای سیاه غرق شدن، یونیفرم های ملوانان و کاپیتان ها، پرچم کشتی ها، مدال ها، دوربین های کشتی و اژدرها بازدید کنن. این موزه از دوشنبه تا جمعه از 8:30 صبح تا 5 بعد از ظهر بازِ.