The company was originally founded in 1882 under the name Helsingin Telefooni. In 1995 Radiolinja Eesti AS started operating in Estonia with a GSM network. In 1997 the company was listed on the Helsinki Stock Exchange as Helsingin Puhelin OÜ. In 2000, the company got a new name: Elisa Communications OÜ. In 2002 Elisa started to cooperate with Vodafone.