A NOx adsorption and removal apparatus for use in a method comprising passing NOx containing gas into an adsorber filled with NOx adsorbent to adsorb NOx on the adsorbent, passing hot air into the adsorber to desorb NOx, and regenerating the adsorbent, the apparatus comprising an adsorber filled with NOx adsorbent and divided in plural parallel zones, a gas lead pipe connected to an inlet end of each zone of the adsorber, a gas exhaust pipe connected to an outlet end of each zone of the adsorber, and an air circulation line for regeneration of the adsorbent which includes an air circulation blower and a heater and connects from the inlet end to the outlet end of each zone of the adsorber, the air circulation line for regeneration further includes a heat reserve tank for heating gases in the air circulation line during a regeneration stage of the NOx adsorbent by using heat contained in the heat reserve tank, and for cooling gases in the air circulation line after passage through regenerated adsorbent by storing heat of the gases as heat in the heat reserve tank after regeneration of the NOx adsorbent.