Early Gothic architecture originated in Western Europe and used different building materials depending on location, such as bricks in Germany and stone in France. Key characteristics included pointed arches, flying buttresses, high pinnacles, and stained glass windows. Gothic cathedrals like Notre-Dame in Paris featured tall naves supported by flying buttresses, with pointed arches, rib vaults, rose windows, and ornate sculptures.