Fitzalan High School has links to Cardiff's first municipal secondary school at Howard Gardens, Adamsdown in 1884. The school later became Howardian High School and a Grammar School in 1941. Much of the school was subsequently destroyed by incendiary bombs in the Cardiff Blitz during the night of 3–4 March 1941 in World War II. The school's girls and boys relocated to newly built buildings, Lady Margaret High School for Girls (1948) and Howardian High School for Boys (1953), in Penylan.