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, North Rhine-Westphalia, Aachen, active in 1993 — 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.