Taking to the stage shortly after 9pm, the energetic band wowed the 8,300-strong audience - playing classic hits from their 40-year career including Baggy Trousers, Our House and It Must Be Love.
The Camden Town band, that formed nearly five decades ago, proved their pop hits have stood the test of time, enthralling crowds young and old - many dressed in traditional Madness attire from fez hats, Dr Martens, to black and white chequered outfits.
Here are 14 pictures from the Edinburgh Castle event.
9. Four decade playlist
Madness performed newer music from their number one 2023 album alongside their infectious chart-topping hits | NW
3 / 4