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.
4 / 4