Yes, Altar De Fey is definitely a goth band because most of their albums belong to the Gothic Rock and Deathrock genres, which are among the core subgenres of goth music. Albums like Echoes In The Corridor, The Insatiable Desire ...For More, and And May Love Conquer All are examples of their goth sound.
Some of the other goth artists that are similar to them are Christian Death and Horror Vacui.
Altar De Fey is located in United States, California, San Francisco, active in 1983 — present. You can find more information about Altar De Fey on their GothDB band page.