The first crystal structures of a dimeric, cold-adapted β-D-galactosidase from Paracoccus sp. 32d and its complex with galactose were determined. The atypical arrangement of domains may be one of the factors that are responsible for the creation of a functional dimer of this enzyme.