Palazzo Santa Sofia is a palace in Mdina, Malta, located in Villegaignon Street, across the square from the cathedral. Its ground floor was built in 1233, and it is believed to be the oldest surviving building in the city. The upper floor is of a much later construction, being built in the 20th century.