Situado en Victoria Parade, una de las principales calles de Suva, que corre paralela al puerto, el Ayuntamiento Viejo es una de las edificaciones más históricas de la ciudad y, por ende, de todo Fiji. Fue construido en la primera década del siglo XX y muestra un característico aspecto que recuerda al victoriano. No en vano, en aquella época el país fijiano se encontraba bajo dominación británica. Fue inaugurado en 1905 y bautizado como Queen Victoria Memorial Hall en honor a esa reina británica, que había fallecido cuatro años atrás. Poco tiempo después un hotel ocupó parte de sus instalaciones y unos años más tarde fue parcialmente destruido por un incendio, teniendo que ser rehabilitado. Tras la Segunda Guerra Mundial ha tenido diferentes usos, entre ellos el de teatro o acuario y ha dado cobijo a diferentes locales, entre ellos una peluquería y dos restaurantes. Hace una década fue de nuevo restaurado y desde entonces alberga un restaurante denominado Vineyard Palace.
