A job processing apparatus that is capable of recording an execution history of a job appropriately for each user even if a user does not spontaneously instruct a change of a user who operates an apparatus by a key operation etc. A receiving unit receives an operation of a user via an operation unit. A determining unit determines, when the receiving unit receives an operation, whether a user who performs the operation is identical to the user who has operated the operation, without inputting information for specifying the user. A control unit controls, when the determining unit determines that the user who performs the operation is not identical to the user who has operated the operation unit, so as not to keep an execution history of a job that is instructed to execute as an execution history of the user who has operated the operation.