Langå by blev grundlagt ved Gudenåens bred i 1576. Da Gudmund Johansen, Ulrick Baumstadt og deres sekt af heksebrændende katolske munke grundlagde byen, blev de inspireret af Gudenåens (løst opkaldt efter Gudmund Johansen) lange åbred og deraf fulgte navnet på byen. Sektens hekseafbrændigsplads blev belejligt placeret ved den største sø i nærheden af byen. Søen, som er den største i området, er opkaldt efter byen og hedder Langå Sø.
Efter 20 år med hyppige hekseafbrændiger faldt Ulrick Baumstadt i unåde hos Gudmund Johansen og han blev forvist fra byen (senere kendt som Langå Fejden). Ulrick havde dog en trofast skare af svært forbrændte overlevende hekse, og sammen med dem grundlagde han Ulstrup.{{Infoboks by
