In this contribution, we study properties of block Hessenberg matrices associated with matrix orthonormal polynomials on the unit circle. We also consider the Uvarov and Christoffel spectral matrix transformations of the orthogonality measure, and obtain some relations between the associated Hessenberg matrices.