Bugünkü nautilusların sahip olduğu tüm özelliklere bundan milyonlarca yıl önce yaşayan nautiluslar da sahipti. Fosil kayıtları, nautilusların asırlar boyunca hiç değişmediklerini, yani evrim geçirmediklerini göstermektedir. Bu gerçeği gösteren örneklerden biri de, resimdeki 167 milyon yıllık nautilus fosilidir.