Крепость Хибральфаро расположена на горе с одноимённым названием, на северо-востоке от кафедрального собора Малаги. К крепости ведёт дорога, вдоль которой усажены сосны и открывается великолепный вид на Малагу. Также можно подняться к крепости со стороны моря, или же через сады, где растут кипарис, туя, канарская сосна, фикус, лавр, гранат, эвкалипт, горький апельсин, плющ, олива, канарская пальма, волчья ягода и многие другие деревья.
Название крепости происходит от арабского Yabal («гора»), а также греческого «фарос» («маяк»), что говорит о возможном использовании горы в оборонительных целях ещё в финикийско-пуническую эпоху. Название Хибральфаро часто цитируется в арабских источниках, но его связывают с молельней, которая располагалась на вершине горы, а также с большим кладбищем на её склоне.
Алькасабу укрепили согласно всем оборонительным новшествам, существовавшим на то время в Аль-Андалус. Была возведена большая крепостная Белая башня, а её стены были приспособлены к неровностям рельефа, чтобы избежать необходимости строительства большего числа бастионов. Летом 1487 года крепость по результатам тяжелой осады была захвачена Католическими королями, после которой Фердинанд Католический сделал её своей резиденцией, а Изабелла Кастильская предпочла жить в городе. Величественный образ оборонительного комплекса Малаги, состоящего из крепости Хибральфаро, Корачи и Алькасабы, привлекал внимание христианских хронистов ещё с 15 века.
Крепость состоит из двух частей со стенами двух типов: с зубцами и с башнями. До нас дошли остатки старинной мечети, которая сейчас переделана в пустынь, и главный вход в крепость, построенный в назарийскую эпоху и называвшийся «входом справедливости». Он располагается сбоку и покрыт сводом из рублёного кирпича и керамики. Стоит также упомянуть о двойном ряде оборонительных стен, которые окружают крепость и образуют Корачу, обнесённую стенами дорогу, ведущую к Алькасабе. Её зигзагообразная форма позволила избежать дорогостоящего строительства оборонительных башен.
Стоит отметить Бездонный Колодец, вырубленный в арабскую эпоху в скале и имеющий глубину около 40 метров, несколько родников, две пекарни, современные крепостные башенки, а также здание старинной пороховницы, где сейчас располагается концертный зал. На сегодняшний день крепость открыта для посещения. В 1931 году она была объявлена Национальным Памятником Испании.