The Church of the Nativity of Our Lady, more commonly known in Maltese as Ta' Savina, is a church situated in the heart of Victoria, in the island of Gozo, part of the Maltese archipelago.

The original church was one of the earliest church buildings in Gozo. It was mentioned in notarial deeds of 1479. Other sources trace this church to the time of Count Roger I of Sicily. The church was rebuilt in 1502. Together with that of St. James and St. George's, this church served as the parish church for the locals during the night time since the parish of St. Mary in the Cittadella was inaccessible for people living outside the fortified city. As the threat of a barbarian invasion decreased, Savina and St. James's lost their parochial status and Victoria was left with two main parishes. Burials used to take place in the church yard up until 1899.

The present church was built in the early 20th century. The cathedral chapter had approved plans for the rebuilding of Savina church. Works started in 1901 and finished in 1904. The church was consecrated on February 17, 1904. In 1913 the church was further enlarged. The church was reopened in the same year by Cardinal Domenico Ferrata, a Papal delegate for the Eucharistic Congress. Monsignor Luigi Vella was appointed as the first rector of the church. Monsignor Vella was the one who worked to rebuild the church and open it for perpetual adoration. He was later appointed Archdeacon of the cathedral.

The church building is listed on the National Inventory of the Cultural Property of the Maltese Islands.

The main altar painting depicts the birth of the Virgin Mary. It dates to 1622 and was commissioned by the governor of Gozo Riccardo de Nini Claret.

• Culture of Malta
• History of Malta
• List of Churches in Malta
• Religion in Malta