Majorana zero modes are fractional quantum excitations appearing in pairs, each pair being a building block for quantum computation. Some signatures of Majorana zero modes have been reported at endpoints of one-dimensional systems, which are however required to be extremely clean. An alternative are two-dimensional topological superconductors, such as the Pb/Co/Si(111) system shown recently to be immune to local disorder. Here, we use scanning tunneling spectroscopy to characterize a disordered superconducting monolayer of Pb coupled to underlying Co-Si magnetic islands. We show that pairs of zero modes are stabilized: one zero mode positioned in the middle of the magnetic domain and its partner extended all around the domain. The zero mode pair is remarkably robust, isolated within a hard superconducting gap. Our theoretical scenario supports the protected Majorana nature of this zero mode pair, highlighting the role of magnetic or spin-orbit coupling textures.