From a beach cafe to a social housing ziggurat: this is where it all began for Norman Foster, Asif Khan and others.