नोसा सेनहोरा दा पिएडडे (धर्मपरायणता की हमारी लेडी) की स्थापना मूल रूप से द्वीप की खोज के तुरंत बाद शुरू से मध्य-15 वीं शताब्दी के दौरान की गई थी।
इस द्वीप की खोज के बहुत समय बाद तक नोसा सेनहोरा दा पिडाडे की स्थापना नहीं हुई थी।