Interfaces adsorbing solid particles have recently attracted great attentions in the field of materials science, because they are useful as templates of well-ordered particle arrays or of microstructured hollow spheres. The solid particles are adsorbed at the interfaces and form self-assembled structures when the particles have suitable wettability to both fluids. Here, we show theoretically how the microstructure on the particle surface affects their adsorption properties. The physical properties of the interface adsorbing a particle will be described with consideration for surface area magnification due to the microstructure. The microstructure on the surface changes drastically the wettability and the equilibrium position of the adsorbed particle and prevents the particle from adsorption at the interface. The range of the interfacial tensions at which the particle is adsorbed becomes narrower with the increase of the magnification. On the other hand, the particle which is partially covered with the microstrucutred surface is adsorbed firmly at the interface in an oriented state. We should consider not only the interfacial tensions but also the surface structure to control the adsorption behavior of the particle.