Image by Alan John Lander Phillips Getty Images

One of the city's most famous buildings, this Catholic basilica still celebrates mass at 6pm daily, despite its dwindling flock. Its striking neo-Byzantine architecture and freshly restored more-is-more interior are matched by amazing views out to sea and across the capital. The basilica is on a hilltop at the eastern edge of the city and would be a long walk from the city centre. A taxi is around Dh400.