The algorithm of general pentadiagonal matrix has been evaluated before for computational purpose. The properties of this matrix on sparse structure are exploited to compute an efficient algorithm. This article propose a new construction of pentadiagonal matrix having centrosymmetric structure called pentadiagonal centrosymmetric matrix. Moreover, by applying the algorithm of determinant sparse Hessenberg matrix, an explicit formula of pentadiagonal centrosymmetric matrix's determinant is developed.