Around 80 enzymes are implicated in the generic starch and sucrose pathways. One of these enzymes is sucrose phosphorylase, which reversibly catalyzes the conversion of sucrose and orthophosphate to d-Fructose and α-d-glucose 1-phosphate. Here, we present the crystal structure of sucrose phosphorylase from Bifidobacterium adolescentis (BiSP) refined at 1.77 Å resolution. It represents the first 3D structure of a sucrose phosphorylase and is the first structure of a phosphate-dependent enzyme from the glycoside hydrolase family 13. The structure of BiSP is composed of the four domains A, B, B‘, and C. Domain A comprises the (β/α)₈-barrel common to family 13. The catalytic active-site residues (Asp192 and Glu232) are located at the tips of β-sheets 4 and 5 in the (β/α)₈-barrel, as required for family 13 members. The topology of the B‘ domain disfavors oligosaccharide binding and reduces the size of the substrate access channel compared to other family 13 members, underlining the role of this domain in modulating the function of these enzymes. It is remarkable that the fold of the C domain is not observed in any other known hydrolases of family 13. BiSP was found as a homodimer in the crystal, and a dimer contact surface area of 960 Ų per monomer was calculated. The majority of the interactions are confined to the two B domains, but interactions between the loop 8 regions of the two barrels are also observed. This results in a large cavity in the dimer, including the entrance to the two active sites.