A short walk along a path from the square is the elegant and richly decorated Igreja de Nossa Senhora do Monte ( Our Lady of Monte ) , dedicated to Madeira 's patron saint .
There had been much debate when choosing Madeira 's patron saint in the beginning .