The song features a catchy, upbeat melody with a sing-along chorus, accompanied by eerie and atmospheric instrumentation. "Mary on a Cross" has become one of Ghost's most beloved and enduring songs, showcasing the band's unique blend of hard rock, heavy metal, and pop sensibilities.