Our Lady Star of the Sea Church & School is a heritage-listed Roman Catholic church and school at Goondoon Street, Gladstone, Gladstone Region, Queensland, Australia. It was built from 1924 to 1950. It was added to the Queensland Heritage Register on 21 October 1992.