We study reflexivity and structural properties of operator algebras generated by representations of the discrete Heisenberg semigroup. We show that the left regular representation of this semigroup gives rise to a semi-simple reflexive algebra. We exhibit an example of a representation that gives rise to a non-reflexive algebra. En route, we establish reflexivity results for subspaces of .