Fort Trempealeau fue fundado en 1685 por Nicholas Perrot y un grupo de canadienses . En el otoño de 1685, Perrot y sus hombres llegaron al Mont Trempealeau en canoa. [1] Los winnebagos llamaban a esta montaña Hay-nee-ah-cheh , o la montaña en el agua. Por eso Perrot la llamó en francés la montagne qui trempe à l'eau, o montaña Trempealeau. Allí, Perrot y sus hombres construyeron un refugio protector en preparación para el invierno. Varias semanas antes habían salido de La Baye Green Bay y habían cruzado Wisconsin por los ríos Fox y Wisconsin para llegar al valle del Misisipi . El propósito de esta expedición era establecer alianzas con los indios Ioway y Dakota para expandir los intereses franceses en el mercado del comercio de pieles. Aunque la aventura de Perrot no fue la primera incursión francesa en el valle superior del Misisipi, la suya fue el primer intento de establecer un punto de apoyo en esta región. En la primavera de 1686, el sitio de Trempealeau fue abandonado por una ubicación más ventajosa a lo largo del lago Pepin, donde Perrot construyó el Fuerte Saint Antoine . Durante los siguientes treinta y cinco años, la fortuna económica francesa en el valle superior del Misisipi creció y disminuyó. No fue hasta 1731, y el final de las guerras indias de Fox, que los franceses bajo el mando de René Godefroy, sieur de Linctot, regresaron a Trempealeau y establecieron otro puesto comercial.
44°00′53″N 91°28′26″O / 44.01473, -91.47391