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 1. 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.