Periodic DFT calculations are used to predict and investigate the adsorption behavior of molecular oxygen on Au, Au/Pt, and Pt surfaces. To obtain an array of pyramids containing surface atoms with the lowest possible coordination number, a nano-modified surface consisting of a symmetrically "modified" (100) surface was used. The effect of atom substitution (organized alloying) is investigated. The adsorption of molecular oxygen on a pure gold pyramid is exothermic by 0.77 eV for the end-on adsorption mode. In the case of a pure platinum pyramid, the end-on adsorption mode was found to dissociate; however, a side-on geometry was encountered with an energy of adsorption of 2.3 eV. This value is in line with the fact that the adsorption energy of small molecules does not vary much on Pt surfaces with different indices. Additionally, some geometrically related trends of the surface deformation in relation to its composition and after adsorption of molecular oxygen are highlighted.