Постройку этого дома финансировала городская биржа Эдинбурга. Здание возводилось по эскизам архитекторов Джона и Роберта Адамов. Интересно, что на месте будущего дворца уже находились строения печально известного квартала Мэри Кингс Клоз. Здесь, во время эпидемии чумы в середине XVII века погибли сотни эдинбуржцев. Трущобы даже никто не подумал сносить – фундамент положили прямо на них, навсегда лишив узкие улицы дневного света. Когда Биржа была построена, выяснилось, что шотландские коммерсанты не нуждаются в прекрасном дворце. И дело тут было вовсе не в дурной славе этой земли. Купцы предпочитали заседать по старинке – около Меркат Кросс - трибуны для публичных выступлений, находящейся на территории соседнего рынка. Чтобы помещение не пустовало, его передали в ведение города. В 1811-году лорд-мэр Эдинбурга торжественно открыл новое здание городского Совета. Внутренними интерьерами занимался Роберт Морэм, занимающий в то время должность главного архитектора шотландской столицы. Он же достроил северо-западное крыло и арочный пассаж в передней части двора. Восточное крыло появилось значительно позже, в 1930 году. Его автор, Джеймс МакРей сделал все возможное, чтобы стилизовать эти стены под викторианскую эпоху.
В арочном пассаже находится мемориальная доска, посвященная горожанам, погибшим в годы Первой Мировой войны. Она была открыта принцем Джорджем, будущим королем Георгом VI в 1927 году. Позже рядом появилась еще одна табличка, посвященная памяти погибших во Вторую мировую войну. В центре внутреннего двора установлена скульптура Александра Македонского, ведущего в поводу своего верного коня Буцефала. Хотя великий полководец не имеет отношения к истории страны, шотландцы отдали дань его доблести и военному гению. Автор проекта, Джон Стилл изваял памятник еще в 1832 году. Однако, в бронзе он был отлит только полвека спустя. Финансировали установку памятника простые эдинбуржцы.