Crypta была основана в июне 2019 года в качестве сайд-проекта участниц трэш-метал-группы Nervosa Фернанды Лира (вокал, бас-гитара) и Луаны Даметто (ударные), однако они не афишировали его формирование до следующего года. 25 апреля 2020 года из-за разногласий внутри группы Лира и Даметто покинули Nervosa, а в следующем месяце, 20 мая, они официально объявили о создании дэт-метал-формации под названием Crypta, в состав которой также вошли гитаристки Соня Анубис (ex-Burning Witches[англ.], Cobra Spell) и Таина Бергамачи (ex-Hagbard). 16 июня Napalm Records объявили, что выпустят дебютный альбом группы. Первый сингл и видеоклип были выпущены на песню «From The Ashes», которая повествует о восставшем из пепла фениксе.
Группа записала свой первый альбом в начале 2021 года в студии Family Mob, принадлежащей Джину Долабелле (Ego Kill Talent, ex-Sepultura) и Эстеваму Ромере. После выпуска трёх синглов («From the Ashes» 7 апреля, «Starvation» 11 мая и «Dark Night of the Soul» 8 июня) их дебютный альбом Echoes of the Soul вышел 11 июня 2021. Его сведением занимался Артур Ризк (работавший с Code Orange, Power Trip), а мастерингом — Йенс Богрен (работавший с Opeth, Dimmu Borgir, Sepultura). Обложку создал Уэс Бенскотер, известный по работе с такими группами, как Slayer, Kreator, Black Sabbath и многими другими. 20 ноября Crypta дали свой первый концерт на фестивале Porão do Rock в Бразилиа. Неизданный трек «I Resign» с альбома Echoes of the Soul был выпущен в виде сингла и видеоклипа 3 марта 2022 года.