Galeria i Dom Aukcyjny Nautilus rozpoczęły działalność w roku 1993 z inicjatywy Michała Maksymiuka i Macieja Żywolewskiego. Od roku 2006 siedziba Nautilusa mieści się w zabytkowej kamienicy przy ulicy Pijarskiej 5, wcześniej natomiast znajdowała sie na ulicy Św. Tomasza 8. Dziedziny sztuki prezentowane w tym miejscu to głównie malarstwo oraz grafika. Salon aukcyjny był organizatorem aukcji dzieł wielu słynnych artystów, wśród nich M. Beckmana, G.B. Piranesiego, S. Della Bella, H. Daumiera, J.E. Ridingera, S. Rosa, K. Brandela, J. Gielniaka, W. Jarockiego, J, Kraupe, L. Lewickiego, T. Makowskiego, J. Mehoffera, Z. Menkesa, S. Mrożewskiego, J. Panka, J. Rubczaka, K. Sichulskiego, J. Sterna, L. Wyczółkowskiego, J. Matejki, S. Wyspiańskiego, E. Rosensteina, A. Karpińskiego, S. Eleszkiewicza i innych. Procz aukcji organizowane są różnego rodzaju wystawy polskiej grafiki, jak i promocja młodych, interesujących artystów zajmujących się tą właśnie dziedziną. Nie brakuje tu także dzieł malarskich, autorstwa zarówno wielkich twórców. jak i tych początkujących, jednak wyróżniających się na swój sposób. Zresztą, jak zaznaczają sami prowdzący Nautilusa: "Jesteśmy otwarci na eksperymenty twórcze, dobrą rzeźbę, ceramikę, tkaninę artystyczną. Cenimy Rzeczy Piękne". W roku 1995 Nautilus był współtwórcą i wydawcą "Gazety Antykwarycznej", jak również jednym z organizatorów Stowarzyszenia Antykwariuszy Polskich. Należy również do "Confederation Internationale des Negociants en Oeuvres d'Art" (C.I.N.O.A), istniejącego od 1935 roku prestiżowego międzynarodowego stowarzyszenia, które reprezentuje ponad 5 tys. instytucji skupiających światowy handel sztuką.
