Basement membrane (BM) matrices surround and separate most tissues. However, through poorly understood mechanisms, BMs of adjacent tissue can also stably link to support organ structure and function. Using endogenous knock-in fluorescent proteins, conditional RNAi, optogenetics, and quantitative live imaging, we identified extracellular matrix proteins mediating a BM linkage (B-LINK) between the uterine utse and epidermal seam cell BMs in Caenorhabditis elegans that supports the uterus during egg-laying. We found that hemicentin is secreted by the utse and promotes fibulin-1 assembly to jointly initiate the B-LINK. During egg-laying, however, both proteins' levels decline and are not required for B-LINK maintenance. Instead, we discovered that hemicentin recruits ADAMTS9/20, which facilitates the assembly of high levels of type IV collagen that sustains the B-LINK during the mechanically active egg-laying period. This work reveals mechanisms underlying BM-BM linkage maturation and identifies a crucial function for hemicentin and fibulin-1 in initiating attachment and type IV collagen in strengthening this specialized form of tissue linkage.