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