Yes, Beyond The Wall Of Sleep is definitely a goth band because most of their albums belong to the Second Wave of Gothic Rock genre, which is a core subgenre of goth music. Albums like Rock At A Dead Place and First Dust are examples of their goth sound.
Beyond The Wall Of Sleep is located in Germany, active in 1994 — 2002. You can find more information about Beyond The Wall Of Sleep on their GothDB band page.
Want to check if another band is goth? Search other bands.