Основой музейного собрания стала коллекция экслибрисов XIX - начала XXI вв. (более тысячи экспонатов), подаренных музею в разное время херсонским библиофилом, экслибрисистом, пушкиноведом, почётным гражданином Херсона Михаилом Андреевичем Емельяновым.
Несколько десятков экслибрисов подарил давний друг музея коллекционер Николай Исаакович Жаров, есть дары от херсонского художника Феликса Кидера, одесского коллекционера Владимира Ильича Селиванова, специалиста по наследию Алексея Юпатова.
Второй год в музее продолжается каталогизация экслибрисов, которую проводит заведующая научно-экспозиционным отделом художественного музея Наталья Кольцова. Экслибрис (от лат. ex libris — «из книг») — книжный знак, удостоверяющий владельца книги. Экслибрис наклеивается или проставляется печатью чаще всего на левый форзац. Обычно на экслибрисе обозначены имя и фамилия владельца и рисунок, лаконично и образно говорящий о профессии, интересах или о составе библиотеки владельца. Родиной экслибриса считают Германию, где он появился вскоре после изобретения книгопечатания.
Херсонцы