A primeira igrejinha Grace, foi construída em 1849, logo após o grande afluxo de pessoas para a corrida do ouro. A pequena igreja ficava na Powell Street, na esquina com Jackson. Dalí se mudou em 1862 para um espaço maior, onde foi chamada de Cathedral. A segunda construção ficava na esquina da California e Stockton Streets. Entretanto, esse edifício foi destruído pelo fogo, no terremoto de 1906. Em 1910 a atual igreja começou a ser construída no terreno doado por uma família rica da cidade, no alto de Nob Hill. A praça, que fica no alto da colina, entre as ruas California, Jones, Sacramento e Taylor, continua a ser um dos lugares mais bonitos, mais imponentes e mais caros de San Francisco. A construção começou em 1910 e terminou somente em 1964. Em contrapartida, sua inauguração, em 1965, teve um discurso de ninguém menos que o grande Martin Luther King. Esse evento levou 5000 pessoas à igreja e esse número só foi batido em 11/9/2001, com um memorial para os mortos no ataques terroristas de Nova York. A fachada atual tem 100 metros de comprimento por 49 metros de largura e 53 metros de altura. A saber, a Catedral de Notre Dame, em Paris, tem 128 metros de comprimento, 48 metros de largura e 69 metros de altura. Notre Dame teve também grande influência na arquitetura da Grace Cathedral, com seu formato de crucifixo, nave central e a cúpula poligonal.