Described is a nitrogen oxide storage catalyst comprising: a substrate; a first washcoat layer provided on the substrate, the first washcoat layer comprising a nitrogen oxide storage material, a second washcoat layer provided on the first washcoat layer, the second washcoat layer comprising a hydrocarbon trap material, wherein the hydrocarbon trap material comprises substantially no element or compound in a state in which it is capable of catalyzing selective catalytic reduction, preferably wherein the hydrocarbon trap material comprises substantially no element or compound in a state in which it is capable of catalyzing a reaction wherein nitrogen oxide is reduced to N2, said catalyst further comprising a nitrogen oxide conversion material which is either comprised in the second washcoat layer and/or in a washcoat layer provided between the first washcoat layer and the second washcoat layer.