It is known that a real symmetric circulant matrix with diagonal entries $d\ge 0$, off-diagonal entries $\pm 1$ and orthogonal rows exists only of order $2d+2$ (and trivially of order $1$) [Turek and Goyeneche 2019]. In this paper we consider a complex Hermitian analogy of those matrices. That is, we study the existence and construction of Hermitian circulant matrices having orthogonal rows, diagonal entries $d\ge 0$ and any complex entries of absolute value $1$ off the diagonal. As a particular case, we consider matrices whose...