Construction of the gaol started in 1839–1840 on Collins Street West, but it was considered too small at the time.
Výstavba věznice začala mezi lety 1839 a 1840 na ulici Collins Street West, ale tehdy byla shledána příliš malou.