The development of the Mk 41 began in 1955 with a USAF requirement for a Class B (high-yield, over ) weapon. It was based on the "Bassoon" test device first fired in the Redwing Zuni test of 27 May 1956. An ICBM warhead version of the weapon was cancelled in 1957.