View from Victoria Tower Gardens in N direction to the Victoria Tower. The Palace of Westminster was constructed from 1840 to 1870 in the Gothic Revival style after the medieval palace had been destroyed by a fire in 1834. It hosts both houses of the Parliament of the United Kingdom and is therefore widely known as Houses of Parliament.