The Gibraltar March was written by Eric C. Cross, a British songwriter and musician. The song's inspiration came from the biblical account of the Israelites' journey through the Red Sea, as recorded in the book of Exodus. The lyrics reflect the themes of trust, faith, and deliverance, making it a popular choice for worship services and Christian gatherings.