Музей витончених мистецтв, який був відкритий ще 11 серпня 1839 року, є наидревнейшей картинною галереєю не тільки Гранади, але і всієї Іспанії. Як і в багатьох музеях, його колекції почали збиратися з предметів, конфіскованих у різних монастирів або релігійних орденів. Це було зроблено для того, щоб зберегти предмети мистецтва, що зберігалися в релігійних установах.

Колекції музею представлені в основному картинами і скульптурами, починаючи з 15 століття. Один із найстаріших експонатів – скульптура Санта-Марія-де-ла-Альгамбра. У музеї представлена велика експозиція робіт Алонсо Кано, а також його учнів, яка займає два зали. Є окремий зал, в якому представлені роботи, що відносяться до 15 століття, зал з роботами живописців 17 століття, зал сучасного мистецтва, присвячений полотен сучасних художників Гранади.

Протягом довгого часу музей та його колекції переносилися з місця на місце. Спочатку музей розташовувався в будівлі колишнього домініканського монастиря Санта-Крус-ла-Реаль. Потім колекції були перевезені в будівлю Військового інституту, після цього – в будівлю Ратуші, пізніше – в будинок Casa de-Castril, де музей ділив займані приміщення з Археологічним музеєм і Академією образотворчих мистецтв аж до 1923 року. У 1958 році Музей витончених мистецтв переїхав у палац Карла V, який є однією з визначних пам'яток знаменитої Альгамбри.

У 1994 році музей закрили для проведення реставраційних робіт. У 2003 році Музей образотворчих мистецтв Гранади знову відкрив свої двері для відвідувачів.