From Wikipedia
Cyberia, London was an internet cafe founded in London in September 1994, which provided desktop computers with full internet access in a café environment. Situated at 39 Whitfield Street in Fitzrovia. Cyberia was the first internet cafe in the UK, and would soon expand into a franchise, both across the UK and worldwide

Not 100% sure that Robyn played at the original location, but seems likely