A communication apparatus of the present invention and the method of controlling the same associate and store device identification information that identifies a device and access point identification information that identifies an access point, and upon obtaining, from a device, communication information for communicating with the device, specify access point information corresponding to device identification information included in the communication information obtained from the stored access point identification information. Then, the access point indicated by the specified access point information is connected to, and communication is executed between a device indicated by the device identification information included in the communication information and the communication apparatus.