General Register House
2 Princes Street Edinburgh EH1 3YY
Robert Adam's elegant 18th century building is the finest on Princes Street, though it's best seen standing on North Bridge, from where it sits framed behind a statue of the Duke of Wellington on a rearing horse. It houses the National Archives of Scotland, and a new facility within it, the ScotlandsPeople Centre, which is the place to head to if you're researching family history, with all sorts of records, reports and registers available in online databases.