The pink sandstone cathedral is a marvel both outside and inside. It houses an old astronomical clock and a top platform to gaze at the whole city.

Built upon the remains of a mosque, this church is dedicated to the city's patron saints, whose martyrdom coincides with the traditional date of the city's reconquest, believed to have occurred on July 17, 1243. The structure is a single-nave Gothic temple, featuring side chapels between buttresses that date back to the 14th and 15th centuries. The presbytery and the side doorway, known as the Anunciación, are designed in Renaissance style. Alongside the nave, the Baroque Communion Chapel can be found. The main facade is adorned with a grand doorway, also in Baroque style, which was crafted by Antonio Villanueva and Cristóbal Sánchez. Particular attention should be given to the Gothic-style bell tower, which is remarkably slender and likely completed in the mid-15th century. The tower features gargoyle-shaped drains in its corners and sculptures of mythical beasts. Additionally, the clock, commissioned by the town council in 1439, is of historical interest.

With more than 100,000 exotic plant species from all over the world, black and white swans from Australia, and multiple ponds and lakes, Monte Palace Tropical Garden is one of the most impressive sights in Madeira. Make sure to stop by the Monte Palace Museum, which houses exhibitions featuring artefacts from a diverse range of international cultures as well as a mineral museum.

Coastal Interpretive Center is a museum that celebrates Ocean Shore's history and wildlife. It features exhibits involving Native American artifacts, artifacts of Ocean Shore's founding, the wildlife in Ocean Shores, and an exhibit of debris that washed up on the shores from the Japanese tsunami.