Monumentet ble påbegynt på 1800-tallet for å øke den natjonale følelsen i Skottland. Bygningen som er 67 meter høy, stod ferdig i 1869. Den er tegnet av arkitekten John Thomas Rochead i viktoriansk gotisk stil.