Галерея Navicula Artis была организована в 1992 году недавними выпускниками ЛГУ, искусствоведами Андреем Клюкановым, Филиппом Федчиным, Глебом Ершовым и их преподавателем Иваном Чечотом. До 1998-го галерея размещалась в одном из залов Дворца труда (бывшем Николаевском), а также организовывала выставки современного искусства в других исторических интерьерах этого здания. В 1998 году она переехала в Арт-центр «Пушкинская-10», где работает до настоящего времени. Главные кураторы — Глеб Ершов и Андрей Клюканов.
Галерея проводила выставки Юрия Александрова, Петра Белого, Вадима Драпкина, Боба Кошелохова, Владислава Мамышева-Монро, Ивана Сотникова, Тимура Новикова, Андрея Хлобыстина, Петра Швецова и многих других петербургских художников, часто предлагая им работать с форматом тотальной инсталляции. В 1990-е Navicula Artis была площадкой для проектов немецких и австрийских авторов. В начале 2000-х сотрудничала с авторами круга московских концептуалистов: Еленой Елагиной и Игорем Макаревичем, Андреем Монастырским, Виктором Пивоваровым, Павлом Пепперштейном, Юрием Лейдерманом. Помимо выставок галерея часто инициировала проекты, принимающие форму прогулок и других художественных акций в публичных пространствах.
Архив включает в себя материалы, показывающие стратегию развития галереи в 1990-е (письма, эскизы, планы неосуществлённых проектов), документы, связанные с выставками и акциями галереи (подготовительные материалы, афиши, флаеры, малотиражные каталоги, книги отзывов, альбомы акций — прогулок, фотографии и ненапечатанные плёнки). Значительную часть архива составляют тексты разных кураторов и искусствоведов к проектам галереи.