Музей розташований у будівлі, що є зразком архітектури модерну 1902 року. Це був подарунок голови Маріупольської земської управи Газадінова доньці Валентині на честь весілля.
Виставка розміщується в 6 залах на двох поверхах загальною площею 300 квадратних метрів. Усього в музеї представлено біля 2000 експонатів, серед яких твори живопису, декоративно-прикладного мистецтва, графіка та скульптура. Половина залів присвячена життю і творчості відомого маріупольського художника-пейзажиста Архипа Куїнджі. Тут можна побачити копії та оригінали його робіт (ескіз «Червоний захід», два етюди «Осінь. Крим» і «Ельбрус»), фотографії, документи, особисті речі, скульптури Архипа Івановича, біографічні книги.
У решті виставкових залів представлені роботи інших художників того ж періоду: Айвазовського, Шишкіна, Боголюбова, Верещагіна; пейзажистів Глущенка, Дерегуса, Яблонської, Цвєткової; маріупольських художників Бендрика, Кота, Гади. У планах розширення виставки. Періодично в музеї організовують тимчасові експозиції та різноманітні культурні заходи: концерти, кінопокази, лекторії, музичні виступи тощо.
