En 1936, RLM emitió requisitos para aviones de enlace y detección de fuego de artillería para la Wehrmacht y la Luftwaffe. Esta aeronave debe tener un desempeño de despegue y aterrizaje cortos (STOL). El Fi-156 entro en producción en serie a pequeña escala en 1937. Cuando esta en vuelo, el tren de aterrizaje colgaba. Esto le da al avión la apariencia de un pájaro de patas muy largas con grandes alas. El Fi156 recibió un apodo: Storch (Crane).