Telegram stores all history (except secret chats, which are a pain to use) server-side and effectively unencrypted.