BERLIN—Ever since the Berlin Wall fell, as this city has healed, its office market has struggled amid cheap rents and ample empty space.

No longer.

Fast-growing technology companies feasting on Berlin’s educated youth and cheap prices have put a jolt in this sleepy market, gobbling up empty space and pushing up rents.

With...