Valhalla Avenue fue el cuarto lanzamiento del álbum de rock alternativo irlandés The Fatima Mansions. Lanzado en 1992 por Kitchenware Records, el álbum incluyó los singles "Evil Man" y "1000%". El líder Cathal Coughlan escribió, y con la ayuda de Ralph Jezzard y Victor Van Vugt, produjo y diseñó el álbum.
Fatima Mansions lanzó Valhalla Avenue en 1990.