We report a study of the interface between antimony and the prototypical topological insulator Bi2Se3. Scanning tunnelling microscopy measurements show the presence of ordered domains displaying a perfect lattice match with bismuth selenide. Density functional theory calculations of the most stable atomic configurations demonstrate that the ordered domains can be attributed to stacks of β-antimonene.