Im Osten der Stadt erschienen Telefonbücher ab 1955 in einem zwei- bis dreijährigen Rhythmus. 1989 kam das letzte in der DDR publizierte Telefonbuch zu Ost-Berlin heraus. Das Telefonbuch änderte im Laufe seiner Geschichte seinen Titel.

Für 1991/92 erschien in dem Verlag, der auch die Ausgaben West-Berlins veröffentlichte, eine einmalige Ausgabe für den Ostteil der Stadt.