The imposing Palacio do Governo Regional , a handsome building with tiled patios and the administrative headquarters of Madeira , rises behind the Zarco monument to the right .
The Palacio do Governo Regional is often photographed for its tiled patios .