Hotel Nautico se nachází v objektu bývalých mosteckých kasáren.

Budovy kasáren jsou jednou z mála památek secesního slohu, které městu Most zůstaly. Objekty projektoval mostecký stavitel Friedrich Kny. Výstavba budov začala v roce 1906. Kasárna byla oficiálně nazvána „Nová jezdecká kasárna jubilea císaře Františka Josefa I.“. V roce 1927 byly kasárny přejmenovány. Ministerstvo národní obrany nazvalo objekt „Nové jezdecké kasárny Štefánikovy“.

Budova, ve které se nachází restaurace, sloužila v minulosti jako důstojnická jídelna a strážnice s vězením. Do současné podoby byla citlivě rekonstruována od roku 2002 jejím majitelem panem Petrem Tišerem.