A wireless access control system may include a remote access wireless device that includes a magnetic sensor and a remote controller coupled to remote wireless communications circuitry and the magnetic sensor. The system may also include a lock assembly for a door that includes a magnetic field generator and a lock controller coupled to a lock, lock wireless communications circuitry, and the magnetic field generator. The lock controller may communicate a magnetic field characteristic with the remote wireless communications circuitry, and cooperate with the magnetic field generator to generate a magnetic field based upon the magnetic field characteristic. The remote controller may cooperate with the magnetic sensor to sense the magnetic field, compare the sensed magnetic field to the magnetic field characteristic, and communicate to enable lock unlocking when the sensed magnetic field has a sensed magnetic field characteristic that matches the magnetic field characteristic.