Victorian State Parliament The Victorian State Parliament first met in November 1856. The building was constructed between 1856 and 1930.