В начале 1880ых годов Англия решила, что ей надо усилить охрану морских границ Австралии и в связи с этим построили несколько канонерок и маленьких крейсеров для различных колоний, расположенных на территории Австралии (на тот момент Австралия не была одной целой колонией). Для колонии Queensland было построено две однотипные канонерские лодки HMQS Gayundah и HMQS Paluma. Построенная в 1884ом году, HMQS Gayundah была классической канонеркой Рендела, небольшого размера с несколькими крупнокалиберными орудиями. Лодка была длиной 37м и имела водоизмещение в 360 тонн, вооружение состояло из одной 8дм и одной 6дм пушки, максимальная скорость была 10.9 узлов.