En Septiembre de 2021 y bajo el sello de Scarlet Records, Apostolica lanza su álbum «Haeretica Ecclesia», sus integrantes con nombres de profetas, los cuatro integrantes: Ezequiel (voz), Isaías (guitarra), Jonás (bajo) y Malaquías (batería), con una estética sofisticada y muy bien elaborada, la cual incluye disfraces, máscaras y body painting. Las infuencias de Powerwolf y Sabaton se encuentran de manera muy presentes en este interesante disco debut de Apostolica.
