Various algebras generated by one-sided and two-sided convolution operators with homogeneous kernels and on the Heisenberg group are considered. Isomorphic description of these algebras are given. Their spectra and all irreducible representations are described. As an application an algebra generated by Toeplitz operators on the Heisenberg group is studied.