BERLIN—The German capital has long been a lab for daring experiments in tackling the crisis of affordable housing that is plaguing city dwellers from San Francisco to Hong Kong.

Anti-gentrification rules are so strict that in some neighborhoods, luxury renovations such as walk-in showers, balconies or cement tiles are turned down. Airbnb is tightly restricted while rental caps have forced thousands of landlords to slash rents.