In this paper, we define the Padovan-circulant-Hurwitz sequences of the first, second, third and fourth kinds by using the Hurwitz matrices, which are obtained from the characteristic polynomials of the Padovan-circulant sequences of the first, second, third and fourth kinds. First, we derive relationships between the Padovan-circulant-Hurwitz numbers of the first, second, third and fourth kinds and the generating matrices of these sequences. Then we obtain the miscellaneous properties of these sequences by aid of these matrices.