Der 400 qkm große-Park befindet sich an der Nordküste Siziliens bei Cefalù. Die Madonie gehört zu den drei Gebirgszügen vom Osten nach Westen, nämlich die Peletoriani, die Nebrodi und dann die Madonie. Diese drei Gebirge sind eine Fortsetzung des Apennins.
In der Madonie befinden sich die höchsten Berg Siziliens, allen voran mit einer Höhe von 1979 m der Cabonara. Daneben gibt es den Pizzo Antenna mit einer Höhe von 1977 m, den Pizzo Palermo mit 1964 m, den Monte San Salvatore mit 1912 m, den Monte Ferro mit 1906 m, den Pizzo Scalonazzo mit 1904 m und den Monte Mufara mit 1865 m. Der höchste Berg Siziliens, der Vulkan Ätna, ist mehr als 3.300 m hoch und liegt an der Ostküste .