Victoria (also known as Rabat) is the capital of Gozo Island, in Malta. It?s known for its medieval Citadel, with fortified walls. Within the Citadel, the Gran Castello Historic House is a folklore museum. Gozo Museum of Archaeology has prehistoric stone sculptures. Gozo Cathedral, with a richly painted ceiling, dates to the baroque era. Walls at the 16th-century Old Prison are covered in etchings by former inmates.