The complexity of credit-money is conceived as the central issue in the banking-macro nexus, which the author considers as a structural as well as process component of the evolving economy. This nexus is significant for the stability as well as the fragility of the economic system, because it connects the monetary with the real domain of economic production and consumption. The evolution of credit rules shapes economic networks between households, firms, banks, governments and central banks in space and time. The properties and characteristics of this evolutionary process are discussed in three sections. First, the author looks into the origins of the theory of money and its role for contemporary monetary economics. Second, he briefly discusses current theoretical foundations of top-down as well as bottom-up approaches to the banking-macro nexus, such as dynamic stochastic general equilibrium and agent-based models. In the third part he suggests an evolutionary framework, building on a generic rule-based approach, to arrive at standards for bottom-up foundations in agent-based macroeconomic models with a banking sector.