National Galleries of Scotland: Portrait fills a striking red sandstone neo-Gothic building in the New Town. Its collection follows Scottish history through portraits, from Mary Queen of Scots to modern cultural figures, and the entrance hall's painted frieze is a highlight in its own right.