Sousa's march known as his "mystery march" has perhaps the interesting history of all his marches. In the fall of 1929 Sousa had just finished a march named for a Texas school, but due to an unexpected call to play at the dedication of a new building in Minneapolis fashioned after the Washington Monument, built for magnate W.B. Foshay, Sousa quickly took the Texas school march and named it Foshay Tower March to use at the Minneapolis dedication.

                      After using the new march at the dedication and playing it several times, Sousa discovered that Foshay had been accused of criminal misconduct, so he shelved the march and never played it again or had it published.  He subsequently wrote another march for the Texas school called Daughters of Texas, but the original march written for Foshay was not head from again and its existence and name remained a mystery to the general public until it was discovered again in 1965. Sousa.s daughter then permitted the march to be re-premiered by the Marine Band in 1976 and later published under Sousa's renamed title for the Foshay building.