Unlike cerebellin 1 (Cbln1), which bridges neurexin (Nrxn) receptors and delta-type glutamate receptors in a trans-synaptic triad, Cbln4 was reported to have no or weak binding for the receptors despite sharing similar to 70% sequence identity with Cbln1. Here, we report crystal structures of the homotrimers of the C1q domain of Cbln1 and Cbln4 at 2.2 and 2.3 angstrom resolution, respectively. Comparison of the structures suggests that the difference between Cbln1 and Cbln4 in GluD2 binding might be because of their sequence and structural divergence in loop CD. Surprisingly, we show that Cbln4 binds to Nrxn1 beta and forms a stable complex with the laminin, nectin, sex-hormone binding globulin (LNS) domain of Nrxn1 beta. Furthermore, the negative-stain electron microscopy reconstruction of hexameric full-length Cbln1 at 13 angstrom resolution and that of the Cbln4/Nrxn1 beta complex at 19 angstrom resolution suggest that Nrxn1 beta binds to the N-terminal region of Cbln4, probably through strand beta 10 of the S4 insert.