The growth and stability of Bi thin films on the Al 13 Co 4 (100) surface has been investigated from the submonolayer to high-coverage regime by scanning tunneling microscopy (STM) and low-energy electron diffraction (LEED) for temperatures ranging from 57 to 633 K. Initially, Bi adsorption leads to the formation of a pseudomorphic monolayer, followed by the growth of islands of different heights with increasing coverage. The in-plane structure, island height, and island morphology indicate that these islands adopt either a pseudocubic (110) or hexagonal (111) orientation normal to the surface. The (110)-oriented islands correspond to bilayer stacking (either two or four monolayers in height) while the (111)-oriented islands correspond to either three-or four-layer stacking. The in-plane orientation of (110) islands with respect to the substrate is random, while (111) islands adopt one of four possible orientations. In addition, the (111) islands show a moiré structure. The fact that Bi islands grow with either (110) or (111) orientation simultaneously on the same substrate relates to a subtle energy balance between both orientations according to ab initio calculations, allowing both structures to coexist. The island density dependence versus both deposition temperature and flux, their most frequent structure type, reshaping effects, and chemical reactivity of the different allotropes are also discussed in this paper.