En fait, Time Requiem est le nouveau départ du groupe Majestic. Il s'agit de la même formation, qui est composée de Apollo Papathanasio (vocale), Magnus Nord (guitare), Richard Andersson (clavier), Dick Lövgren (bass) et Peter Wildoer (batterie). Ils voulaient simplement recommencer à zéro et en profiter pour changer de compagnie. En 2002, Time Requiem ont signé avec la ciompagnie Regain Records. Ils ont pu entrer immédiatement en studio pour enregistrer le premier album avec le nouveau nom. Ils ont fait l'album Time Requiem en 2002 et il contient près d'une heure. Ils reçoivent de bonnes critiques et on voit qu'ils ont repris là où Majestic s'était terminé. On doit attendre en 2004 pour avoir du nouveau matériel, mais ce n'est pas un nouvel album, c'est un album Live du nom de Unleashed in Japan. Cet opus a été mis en vente le 22 février 2004. La même année, ils mettent en vente le deuxième album de Time Requiem, The Inner Circle of Reality, le 22 mars.