Nabohuset med adresse Skeppsbron 2, ble oppført mellom 1868 og 1870 for (siden Televerket) og inneholdt Telegrafstyrelsen og Stockholms telegrafstation. I 1891 overtok Telegrafverkets pensionsanstalt Flemingska palatset og i 1907 ble bygningen overtatt av Kungl. Telegrafverket for Stockholms centraltelegrafstation. Begge bygningene ble bygget om og gjennomgripende restaurert i årene 1957–1959 av Kungl. Telestyrelsen etter tegninger av Ivar Tengbom. Innvendig er trappehuset og to rom med innredning i gustaviansk stil fra 1780-tallet bevart. I 1992 ble palasset erklært som byggnadsminne. Virksomheten i huset (2017) er et arbeidsfellesskap, et såkalt , The Castle, Slottsbacken 8.