Das Hotel Nautico befindet sich in der ehemaligen Most-Kaserne.

Die Kaserne ist eines der wenigen Jugendstildenkmäler, die in der Stadt Most erhalten geblieben sind. Die Gebäude wurden vom Moster Baumeister Friedrich Kny entworfen. Der Bau der Gebäude begann 1906. Die Kaserne wurde offiziell als „Neue Reitkaserne zum Jubiläum von Kaiser Franz Josef 1“ bezeichnet. 1927 wurde die Kaserne umbenannt. Das Ministerium für Nationale Verteidigung nannte das Gebäude „die neue tefánik-Reiterkaserne“.

Das Gebäude, in dem sich das Restaurant befindet, diente als Speisesaal für Offiziere und als Wachhaus mit Gefängnis. Seit 2002 wird es von seinem Besitzer, Herrn Petr Tišer, behutsam in seine heutige Form umgebaut.