Galeria i Dom Aukcyjny NAUTILUS powstał w Krakowie w 1993 roku. Od początku specjalizuje się w malarstwie i grafice, podejmując różnorodne formy działalności w zakresie handlu sztuką i jej promocji. NAUTILUS organizuje wystawy i aukcje, wydaje liczne katalogi i albumy, jest członkiem Stowarzyszenia Antykwariuszy Polskich (SAiMP) oraz prestiżowego, międzynarodowego stowarzyszenia "Confederation Internationale des Negociants en Oeuvres d'Art" (CINOA, zał. 1935 w Brukseli). Firma na co dzień współpracuje z muzeami, instytucjami kultury, domami aukcyjnymi i galeriami. Miłośnicy malarstwa, grafiki, rysunku i rzeźby odnajdą w ofercie NAUTILUSA prace wybitnych twórców o nazwiskach ugruntowanych w podręcznikach historii sztuki oraz dzieła artystów całkiem współczesnych. Od 2014 roku firma mieści się w lokalu przy ul. Św. Jana 12, w kamienicy należącej do istniejącego od ponad 100 lat Towarzystwa Miłośników Historii i Zabytków Krakowa.