Właściwy projekt Krypteria powstaje oficjalnie w roku 2004 i chociaż Siemons z Kuschnerusem grali wiodącą rolę w nagrywaniu płyty Liberatio, zespół nigdy nie uznał jej za swe oficjalne wydawnictwo. Rok później wychodzi ich pierwsza „prawdziwa" płyta zatytułowana In Medias Res. Kolejną płytą Krypterii była EP'ka Evolution Principle, wydana w roku 2006. Niemiecka edycja magazynu Metal Hammer określiła ją jako ważne wydarzenie współczesnego gotyckiego metalu.
19 stycznia 2007 roku ukazuje się druga pełnimetrażowa płyta studyjna zatytułowana Bloodangel's Cry. Tytuł został zaczerpnięty z tekstu The Night All Angels Cry, jednego z utworów zawartych na płycie. W początkach roku 2008 zespół zaanonsował rozpoczęcie prac nad kolejnym albumem My Fatal Kiss. Album ostatecznie ukazał się w Niemczech 28 sierpnia 2009 a w pozostałych krajach Europy 29 stycznia następnego roku. thumb|lewo|Ji-In Cho podczas M’era Luna Festival 2007 Od początku 2010 roku Olli Singer zastąpił gitarzystę Chris Siemonsa podczas wszystkich występów na żywo. Siemons, który z powodu ciągłych problemów ze zdrowiem nie mógł już występować, pozostaje jednak stałym członkiem grupy.