Aptamers are promising alternative binders that can substitute antibodies in various applications. Due to the advantages of aptamers, namely their high affinity, specificity and stability, along with the benefits originating from the chemical synthesis of aptamers, they have attracted attention in various applications including their use on nanostructured material. This necessitates the immobilization of aptamers on a solid support. Since aptamer immobilization may interfere with its binding properties, the immobilization of aptamers has to be investigated and optimized. Within this review, we give general insights into the principles and factors controlling the binding affinity of immobilized aptamers. Specific features of aptamer immobilization on nanostructured surfaces and nanoparticles are highlighted and a brief overview of applications of aptamer-modified nanostructured materials is given.