A store-entering person attribute extraction apparatus includes a timing detector, an extraction unit, and an associating unit. The timing detector detects a boundary crossing timing for entering a store. The extraction unit extracts predetermined personal attributes from a captured store-entering person image acquired by capturing an image of a person entering the store. The associating unit associates the boundary crossing timing detected by the timing detector with the attributes extracted by the extraction unit.