Throughout the 1920s and 1930s, Grace traveled America preaching and establishing the United House of Prayer for all People. The constitution and bylaws of The United House of Prayer, promulgated in 1929, stated that the purpose of the organization in pertinent part was "to erect and maintain places of worship and assembly where all people may gather prayer and to worship the Almighty God, irrespective of denomination or creed." He traveled extensively throughout the segregated South in the 1920s and 1930s preaching to integrated congregations years before the civil rights struggles of the 1950s and 1960s and the religious ecumenical movements which followed.