Palazzo Costanzo is a palace in Mdina, Malta, situated on Villegaignon Street.

It was formerly the residence of a noble Sicilian family, having been constructed in 1666 by Tomaso Costanzo.

[2] It also hosts the Medieval Times Show, which provides an insight into local life in the 14th and 15th centuries.

Its façade is symmetrical, and it includes a rectangular doorway, above which is a small oval window and an open balcony.

[1] It is scheduled as a Grade 1 monument and listed on the National Inventory of the Cultural Property of the Maltese Islands.