Treblinka est en fait plus connu sous le nom de Tiamat. Ils se sont formés en 1987 à Täby, Stockholm et on enregistré un seul album sous ce nom, Severe Abomination en 1988. En 1989, le groupe change de nom pour Tiamat. Treblinka a été fondée en mars 1988 par Johan « Lucifer Hellslaughter » Edlund. Après avoir repris le chant sur l'enregistrement démo Mind the Edge du groupe de thrash metal River's Edge en juin 1988, leurs membres Stefan "Emetic" Lagergren et Anders "Najse Auschwitzer" Holmberg rejoignirent Treblinka. Le line-up était complété par le bassiste Jörgen « Juck » Thulberg du groupe hardcore The Clint Eastwood Experience. Le nom, basé sur le camp d'extermination de Treblinka, a suscité la controverse ; lors de leur premier concert, il a été demandé au groupe de déclarer avant de jouer qu'il n'était pas national-socialiste ; Sur scène, Hellslaughter annonce : « Notre nom est Treblinka, et nous en sommes fiers ! »