The four key terms commonly associated with software architecture are Building Blocks, Relationships, Components, and Interfaces. Building Blocks and Components are fundamental elements of any architecture, defining the structure and organization of the system. Relationships are crucial as they describe how components interact and communicate with each other. Interfaces are important as they define the points of interaction between different components or systems, thus facilitating communication and integration.