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 can be seen behind the Zarco monument .