Başkonsolosluğumuz 12.10.1973 tarihinde faaliyete başlamıştır. Bünyesinde Çalışma ve Sosyal Güvenlik Ataşeliği, Ticaret Ataşeliği ve İdari ve Sosyal İşler Ataşeliği bulunan Başkonsolosluğumuz,1992 yılından itibaren “Level 8, 24 Albert Road, South Melbourne” adresinde vatandaşlarımıza hizmet vermektedir. Ayrıca, Viktorya eyaletine ilaveten, Güney Avustralya, ve Batı Avustralya’da yaşayan vatandaşlarımıza en iyi şekilde hizmet sunulabilmesini teminen Perth ve Adelaide’de Fahri Konsoloslarımız atanmıştır.

Başkonsolosluğumuz görev çevresinde Viktorya, Batı Avustralya, Güney Avustralya ve Tasmania eyaletleri yer almaktadır.