The ongoing quest for unambiguous signatures of topological superconductivity and Majorana modes in magnet-superconductor hybrid systems creates a high demand for suitable superconducting substrates. Materials that incorporate s-wave superconductivity with a wide energy gap, large spin-orbit coupling, and high surface quality, which enable the atom-by-atom construction of magnetic nanostructures using the tip of a scanning tunneling microscope, are particularly desired. Since single materials rarely fulfill all these requirements, we propose and demonstrate the growth of thin films of a high-Z metal, Ir, on a surface of the elemental superconductor with the largest energy gap, Nb. We find a strained Ir(110)/Nb(110)-oriented superlattice for thin films of one to two atomic layers, which transitions to a compressed Ir(111) surface for thick films of ten atomic layers. Using tunneling spectroscopy, we observe proximity-induced superconductivity in the latter Ir(111) film with a hard gap Δ that is 85.3% of that of bare Nb(110).