High Quality Content by WIKIPEDIA articles! Victoria Quay (VQ) is a Scottish Government building situated in Leith, Edinburgh. Designed by Robert Matthew Johnson Marshall, construction began in 1993 and the building was officially opened by the Queen on Monday 1 July 1996. Civil servants began moving to Victoria Quay in phases from autumn 1995-1996 before the official opening ceremony.