El Ejército de Salvación se estableció por primera vez en Orlando en 1920. En un principio estuvo ubicado en el "Downtown" de Orlando en la esquina de Central Av. y Magnolia Av. Desde aquí, el Ejército de Salvación siguió operando y cubriendo las distintas necesidades de la comunidad hasta el 1968 cuando se mudó a su ubicación actual por West Colonial Drive. El Ejército de Salvación del Condado de Orange continúa atendiendo a los ciudadanos del Gran Orlando ayudándolos con los diversos programas y se esfuerza por hacer la diferencia en el siglo 21.