O projeto Connecting Stories nasceu em cooperação entre o Museu dos Correios e Telecomunicações da Eslovénia, que funciona no âmbito do TMS, e o Museu das Comunicações de Portugal, Fundação Portuguesa das Comunicações, e tem como objetivo apresentar e comparar os serviços postais e herança de telecomunicações de ambos os países. Como parte do projeto, desta vez eles apresentam o desenvolvimento e uso de telefones públicos. Em ambos os países, os telefones públicos surgiram no final do século XIX, os portugueses puderam fazer chamadas de telefones públicos pela primeira vez em 1887 e os utilizadores na Eslovénia dez anos depois.
Os primeiros telefones públicos em Portugal foram instalados nas estações de correios e em cabines telefónicas em locais públicos, e os utentes faziam chamadas através do operador que fazia a chamada. Em 1930, com a automação da rede telefônica, o telefone tornou-se uma ferramenta cada vez mais importante na comunicação entre as pessoas e, portanto, aumentou a demanda por serviços telefônicos. A ATP obteve autorização para instalar postos públicos em Lisboa e no Porto. A princípio, os estandes eram de concreto armado e envidraçados, à semelhança do que na Inglaterra chamavam de quiosques, e em 1970 foram substituídos por outros de alumínio com portas sanfonadas.
Na Eslovênia, o primeiro telefone público foi instalado em outubro de 1897 nos correios de Ljubljana, juntamente com uma rede telefônica à qual foram conectados 66 assinantes. Em dezembro do mesmo ano, foi ligado também em Maribor. No início do século XX, juntaram-se a eles uma estação de rádio em Celje e duas em Gorica. Na Segunda Guerra Mundial, seu número havia crescido para dezenove em Ljubljana e cinco em Maribor. Em 1979, já existiam 245 postos em Ljubljana, e em 2007 havia 3.383 deles operando em toda a Eslovênia. Os telefones públicos de rua foram inicialmente operados com moedas, depois com tokens e os últimos com cartões magnéticos.