En la década de 1870, la presencia militar británica en Australia había disminuido y las colonias individuales habían comenzado a planificar su propia defensa.
En medio de las preocupaciones sobre la influencia rusa en el Pacífico, en 1884 se estableció la Fuerza de Defensa Marítima de Queensland y ese mismo año, la colonia hizo un pedido de sus primeros buques: un torpedero, HMQS Mosquito , y dos cañoneras, HMQS Gayundah y HMQS Paluma.
Tanto Gayundah como Paluma pertenecían a una clase de embarcaciones que se construyeron en una cañonera de hierro plano tipo B1.Diseño de constructores Sir WG Armstrong, Mitchell & Co.
El HMQS Gayundah fue propulsado por los motores de vapor horizontales directos de compuestos de acción, que impulsaron dos tornillos que eran capaces de producir 400 PHI (298 kW), dándole una gama de 700 a 800 mi (1.100 y 1.300 km) a una velocidad de crucero de 10,5 nudos (19,4 km / h; 12,1 mph) y ademas también tenía velas para respaldar sus motores.
Durante los años siguientes, Gayundah sirvió como buque escuela y realizó las primeras transmisiones de radio desde la costa en Australia. Sin embargo, con la depresión de la década de 1890, Gayundah fue asignado a tareas de reserva en 1892, reactivándose anualmente para el entrenamiento de Pascua.
En 1899, el barco fue reacondicionado y su armamento actualizado, con el BL de 6 pulgadas siendo reemplazado por un cañón QF de 4,7 pulgadas y los dos Nordenfelt siendo reemplazados por dos cañones QF de 12 libras.
En marzo de 1911, las Fuerzas Navales de la Commonwealth se convirtieron en la Royal Australian Navy y Gayundah fue redesignada como HMAS Gayundah.
Habiendo llegado al final de su carrera naval, HMAS Gayundah fue liquidada el 23 de agosto de 1918 en Melbourne.
En 1921, fue vendida a una empresa civil, Brisbane Gravel Pty Ltd. Al regresar a Queensland, la utilizaron para transportar arena y grava en el río Brisbane.
A principios de 1958 la llevaron a Bulimba Wharf a remolque y la despojaron de su armamento.
El casco se vendió posteriormente al Ayuntamiento de Redcliffe el HMAS Gayundah quedó varado el 2 de junio de 1958 y ahora sirve como rompeolas frente a los acantilados de Woody Point cerca de Redcliffe.
Nombre: HMQS Gayundah
Constructor: Sir WG Armstrong, Mitchell & Co, Newcastle
Lanzado: 28 de octubre de 1884
Destino: Barco Rompeolas
Tonelaje: 360 toneladas
Longitud: 37 m
Haz: 7.9 m
Borrador: 2.9 m
Propulsión: Motores de vapor compuestos horizontales de acción directa de 2 ejes