Nossa Senhora da Piedade ( Our Lady of Piety ) was originally founded just after the island 's discovery during the early- to middle-15th century .
The first thing settlers wanted to do was establish Nossa Senhora da Piedade .