The pigeon, a ubiquitous civic irritant whose garbanzo-sized brain has made it a byword for witlessness, has received an unexpected public bequest from Portugal’s largest city.

Its own safe space.

For a cost of €12,000, Lisbon has restored a towering birdhouse replete with fresh water, gourmet bird food and a wood-paneled interior designed,...