Steve Asheim said of Once Upon the Cross, "Listening back, '...Cross' seems very slow. Live we play those songs much faster. Actually we've always played them faster than they are on the record. When we went in the studio in '94 and I recorded the drum tracks at the speed I had been playing them at practice, we only had 22 minutes with the same amount of songs, they were just faster. 22 minutes does not make an album so I re-recorded the songs at a more controlled pace and still only ended up with 30 minutes. So there it was."
David Jehnzen of Allmusic said, "A typically brutal set from Deicide that is particularly notable for the guitar pyrotechnics of Eric and Brian Hoffman." He also noted, "the band continues to grow."