Balatonlelle az 1332–37. évi pápai tizedjegyzékben Lelye és Belye alakban szerepel. Balatonlelle ismert története Szent István koráig nyúlik vissza. Az 1055-ben kelt Tihanyi alapítólevélben találunk utalást a mai Lelle területén, a nagy hadiút mellett épített Szent Kelemen-bazilikára. A Hadút Aquincum felől vezetett Kanizsán, Dalmácián keresztül az Adriához, a Nagyút pedig délnek haladt a mai Kaposvár és Szigetvár felé. A régi bazilika a török idők alatt teljesen elpusztult. A ma látható templomot Árkay Bertalan műépítész tervezte. Érdekessége, hogy ez a déli part egyetlen vöröskőből emelt temploma.
