Interplay between topology and magnetism can give rise to exotic properties in topological materials. Two-dimensional bismuth has been extensively studied owing to its topological states with a strong spin-orbit coupling, and 1T-VTe₂ monolayer theoretically predicted to host an intrinsic magnetism as experimentally suggested. In this work, we successfully constructed a vertical heterostructure composed of the two-dimensional Bi(110) monolayer and 1T-VTe₂ monolayer by using molecular beam epitaxy (MBE). Scanning tunneling microscopy (STM) measurements revealed that the growth of Bi preferably occurs along the step edges of the VTe₂ monolayer, forming a Bi(110) monolayer on top of the VTe₂ monolayer next to a peripheral Bi bilayer. The Bi(100)/VTe₂ heterostructure exhibits a specific lattice registry with a well-defined moiré periodicity. Scanning tunneling spectroscopy (STS) measurements further unveiled an universal suppression in the local density-of-states at the boundary of the Bi(110)/VTe₂ bilayer. By examining the atomic structures of Bi(110) boundaries, we found this effect does not originate from the previously proposed atomic reconstruction at the step edge of Bi(110), but is likely related to the magnetic properties of the VTe₂ monolayer.