An information processing apparatus capable of effectively preventing an unauthorized access in a manner cooperatively associated with a predetermined security setting of a wireless communication. An information processing apparatus is capable of wireless communication with an external apparatus, receives a job request therefrom, and executes job processing according to the job request. A CPU sets a management setting for managing users who use the information processing apparatus. The CPU receives the job request from the external apparatus via a wireless LAN interface. The CPU determines, when the job request is received, whether or not the wireless communication has been set to a predetermined security setting, and performs control, when it is determined that the wireless communication has not been set to the predetermined security setting, so as to refuse to accept the job request, unless the management setting has been set.