Cities say the custom goes back to walled medieval towns, whose gates were locked at night. The key signals that the holder may come and go freely as a trusted friend. It is related to the British Freedom of the City, which once gave real trading rights. Recipients range from astronauts to pop stars. San Diego has given keys to The Beatles and Taylor Swift. Some cities, such as Little Rock, give it only to non residents. One site dates the first record to London in 1237, which is unconfirmed.