Prokaryotic microorganisms, comprising Bacteria and Archaea, exhibit a fascinating diversity of cell envelope structures reflecting their adaptations that contribute to their resilience and survival in diverse environments. Among these adaptations, surface layers (S-layers) composed of monomolecular protein or glycoprotein lattices are one of the most observed envelope components. They are the most abundant cellular proteins and represent the simplest biological membranes that have developed during evolution. S-layers provide organisms with a great variety of selective advantages, including acting as an antifouling layer, protective coating, molecular sieve, ion trap, structure involved in cell and molecular adhesion, surface recognition and virulence factor for pathogens. In Archaea that possess S-layers as the exclusive cell wall component, the (glyco)protein lattices function as a cell shape-determining/maintaining scaffold. The wealth of information available on the structure, chemistry, genetics and in vivo and in vitro morphogenesis has revealed a broad application potential for S-layers as patterning elements in a molecular construction kit for bio- and nanotechnology, synthetic biology, biomimetics, biomedicine and diagnostics. In this review, we try to describe the scientifically exciting early days of S-layer research with a special focus on the ‘Vienna-S-Layer-Group’. Our presentation is intended to illustrate how our curiosity and joy of discovery motivated us to explore this new structure and to make the scientific community aware of its relevance in the realm of prokaryotes, and moreover, how we developed concepts for exploiting this unique self-assembly structure. We hope that our presentation, with its many personal notes, is also of interest from the perspective of the history of S-layer research.