La 58.ª Brigada Mixta fue una unidad del Ejército Popular de la República que combatió en la Guerra Civil Española.
La unidad fue creada en enero de 1937 a partir de un batallón perteneciente a la columna «Eixea-Uribe».
[1] En febrero la unidad fue adscrita a la recién creada División «Levante» —o División «L»—, junto a la 57.ª Brigada Mixta.
[2] Con esta nueva división se pretendía crear un cuerpo de ejército independiente.
[1] Tras su reorganización, agregada a la 19.ª División,[3] fue enviada al frente de Extremadura.