Nie da się dokładnie określić roku budowy statku. Profesor Arronax znalazł w bibliotece statku książkę wydaną w roku 1865, więc wywnioskował, że Nautilus został zbudowany najpóźniej w 1865. W powieści Tajemnicza wyspa Nemo wyjawia, że Nautilus został zbudowany nie wcześniej niż w roku 1859, a w 1865 został uwięziony w jaskini. Niejasności te wynikają z zaburzeń chronologii pomiędzy dwiema powieściami: Akcja 20 000 mil podmorskiej żeglugi rozgrywa się w latach 1867–1868, Kapitan Nemo wygląda młodo, statek posiada wówczas pełną załogę. Tajemnicza wyspa rozgrywa się w tym samym czasie – w latach 1865–1869, lecz Kapitan Nemo ma ponad 60 lat, zaś wszyscy jego współtowarzysze od dawna nie żyją, a Nautilus jest uwięziony w jaskini. Natomiast relacja Nemo zgadza się z fabułą poprzedniej książki, jednak umieszcza ją przed 1865. Podczas pierwszego kontaktu z Nautilusem profesor Arronax stwierdził, że jego kadłub jest całkowicie gładki, tymczasem podczas pobytu na Oceanie Spokojnym zauważył, że blachy żelazne statku były pokarbowane dachówkowato i przypominały łuski.