린다우라는 이름의 첫 번째 사용은 882년에 장크트갈렌의 수도사에 의해 기록되었으며, 아달베르트(라이티아의 공작)가 섬에 수녀원을 세웠다고 진술했다. 그러나 1세기로 거슬러 올라가는 초기 로마 정착지의 유적은 에샤흐구에서 발견되었다.

1180년, 성 스테판의 교회가 설립되었다. 1224년, 프란치스코회는 섬에 수도원을 설립했다. 1274년 ~ 1275년 린다우는 루돌프 1세 왕 아래 제국자유도시가 되었다.

1430년, 린다우의 유태인 중 약 15명이 기독교도의 아이들을 살해한 혐의로 기소된 후 화형당했다.[1][2] 1528년 린다우는 처음에는 테트라폴리탄 신앙고백에 따라 개신교 개혁을 받아들였고, 그 후 아우크스부르크 신앙고백을 받아들였다. 1655년, 30년 전쟁 이후에는 전쟁을 기념하여 최초의 린다우어 킨더페스트(어린이 축제)가 열렸다. 발렌틴 하이더 시의원이 도입한 이 축제는 여전히 도시의 정체성의 중요한 부분을 차지한다.

린다우는 신성 로마 제국 해체 후 1802년 제국자유도시로서의 지위를 잃었다. 이 도시는 1804년 린다우와 수도원은 카를 아우구스트 폰 브레첸하임에게 넘어갔으며, 그는 이곳을 오스트리아 제국에 하사했다. 그러나 이듬해 1805년 오스트리아는 린다우를 바이에른으로 반환했다.

1853년에 뮌헨에서 섬으로 철도를 연결하기 위해 둑길이 건설되었다. 1856년에는 새로운 항구가 건설되었으며, 이곳에는 독특한 랜드마크가 된 사자 조각품과 바이에른 유일의 등대가 있다.

1922년 에샤흐, 호이렌, 로이틴의 독립 구역은 린다우구와 합병되었다. 제2차 세계대전 이후에 린다우는 프랑스 행정부로 넘어갔고, 먼저 뷔르템베르크-호헨졸렌으로 가서 바덴뷔르템베르크주로 갔다. 1955년 린다우는 다시 바이에른주로 돌아왔다.

린다우는 오스트리아, 독일, 스위스 국경의 만남의 지점 근처에 위치하며, 오스트리아의 판데르 산 앞 호수에 자리잡고 있다. 린다우는 중세 도심과 콘스탄스 호수의 그림 같은 위치로 여행자와 휴가를 즐기는 사람들에게 인기가 있다. 린다우에서 열린 노벨상 수상자 회의[3]는 1951년에 시작되어 매년 많은 노벨상 수상자들을 린다우로 데려온다.