桜高には二つの体育館があります。
現在の第２体育館は、昭和42年（1967年）に新築されました。
創立40周年記念としてＰＴＡの援助で建てられました。
当時は、かまぼこ型屋根の講堂兼体育館が「体育館」と呼ばれ、新しくできた体育館は「新体育館」と呼ばれました。
「新体育館」（現 第２体育館）の完成当時は、ラジオ番組「ロッテ歌うキャンパス」（ニッポン放送）の公開録音が行われました。
創立60周年にあたる昭和62年（1987年）に新しい体育館（現在の第１体育館）が完成し、それまでの「新体育館」は第２体育館と呼ばれるようになりました。
現在の第２体育館の様子です。（学校の許可を得て撮影しています。）
※ 横浜市立桜丘高等学校は、令和９年（2027年）創立100周年を迎えます。